The Selection Sort : Selection Sort « Search Sort « C Tutorial

Home
C Tutorial
1.Language
2.Data Type
3.String
4.printf scanf
5.Operator
6.Statement
7.Array
8.Function
9.Structure
10.Pointer
11.Memory
12.Preprocessor
13.File
14.Data Structure
15.Search Sort
16.Wide Character String
17.assert.h
18.ctype.h
19.math.h
20.setjmp.h
21.signal.h
22.stdio.h
23.stdlib.h
24.string.h
25.time.h
26.wctype.h
C / ANSI-C
C++
C++ Tutorial
Visual C++ .NET
C Tutorial » Search Sort » Selection Sort 
15.3.1.The Selection Sort
#include <string.h>
  #include <stdio.h>
  #include <stdlib.h>


  /* The Selection Sort. */
  void select(char *items, int count)
  {
    register int a, b, c;
    int exchange;
    char t;

    for(a=0; a < count-1; ++a) {
      exchange = 0;
      c = a;
      t = items[a];
      for(b=a+1; b < count; ++b) {
        if(items[b< t) {
          c = b;
          t = items[b];
          exchange = 1;
        }
      }
      if(exchange) {
        items[c= items[a];
        items[a= t;
      }
    }
  }

  int main(void)
  {

    char s[255];

    printf("Enter a string:");
    gets(s);
    select(s, strlen(s));
    printf("The sorted string is: %s.\n", s);

    return 0;
  }
Enter a string:3
The sorted string is: 3.
15.3.Selection Sort
15.3.1.The Selection Sort
www.java2java.com | Contact Us
Copyright 2009 - 12 Demo Source and Support. All rights reserved.
All other trademarks are property of their respective owners.