The Shaker Sort : Shaker Sort « Data Structure Algorithm « C / ANSI-C

1. C / ANSI-C
2. Data Structure Algorithm
3. Shaker Sort

The Shaker Sort

#include <string.h>
#include <stdio.h>
#include <stdlib.h>

void shaker(char *items, int count);

int main(void)
{
  char s[255];

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

  return 0;
}


void shaker(char *items, int count) {
  register int i;
  int exchange;
  char t;

  do {
    exchange = 0;
    for(i = count - 1; i > 0; --i) {
      if(items[i - 1] > items[ i ]) {
        t = items[i - 1];
        items[i - 1] = items[ i ];
        items[ i ] = t;
        exchange = 1;
      }
    }

    for(i = 1; i < count; ++i) {
      if(items[i - 1] > items[ i ]) {
        t = items[i-1];
        items[i - 1] = items[ i ];
        items[ i ] = t;
        exchange = 1;
      }
    }
  } while(exchange); /* sort until no exchanges */
}


           
       

Related examples in the same category