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






#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