3 Replies - 22843 Views - Last Post: 29 February 2008 - 11:34 PM Rate Topic: -----

#1 nin_z   User is offline

  • New D.I.C Head

Reputation: 1
  • View blog
  • Posts: 2
  • Joined: 28-January 08

shaker sort

Post icon  Posted 29 February 2008 - 06:05 PM

 #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;
  }



Is This A Good Question/Topic? 1

Replies To: shaker sort

#2 letthecolorsrumble   User is offline

  • Student of The Sun
  • member icon

Reputation: 27
  • View blog
  • Posts: 555
  • Joined: 07-November 07

Re: shaker sort

Posted 29 February 2008 - 06:07 PM

Nice! :) So does it work?
Was This Post Helpful? 0
  • +
  • -

#3 Nykc   User is offline

  • Gentleman of Leisure
  • member icon

Reputation: 740
  • View blog
  • Posts: 8,654
  • Joined: 14-September 07

Re: shaker sort

Posted 29 February 2008 - 09:59 PM

What is the error message you are receiving, or what is the question?
Was This Post Helpful? 0
  • +
  • -

#4 PsychoCoder   User is offline

  • Google.Sucks.Init(true);
  • member icon

Reputation: 1663
  • View blog
  • Posts: 19,853
  • Joined: 26-July 07

Re: shaker sort

Posted 29 February 2008 - 11:34 PM

Is there a question somewhere in there?
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1