#include <string.h>
#include <stdio.h>
#include <stdlib.h>
void shaker(char *items, int count)
{
register int a;
int exchange;
char t;
do {
exchange = 0;
for(a=count-1; a > 0; --a) {
if(items[a-1] > items[a]) {
t = items[a-1];
items[a-1] = items[a];
items[a] = t;
exchange = 1;
}
}
for(a=1; a < count; ++a) {
if(items[a-1] > items[a]) {
t = items[a-1];
items[a-1] = items[a];
items[a] = t;
exchange = 1;
}
}
} while(exchange); /* sort until no exchanges take place */
}
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;
}
shaker sort
Page 1 of 13 Replies - 22841 Views - Last Post: 29 February 2008 - 11:34 PM
#1
shaker sort
Posted 29 February 2008 - 06:05 PM
Replies To: shaker sort
#3
Re: shaker sort
Posted 29 February 2008 - 09:59 PM
What is the error message you are receiving, or what is the question?
#4
Re: shaker sort
Posted 29 February 2008 - 11:34 PM
Is there a question somewhere in there?
Page 1 of 1

New Topic/Question
Reply


MultiQuote





|