Popular Articles

From the 8th century the Muslim invaders began to make forays into Hindustan and by the 12th century the entire North India and the throne at Delhi had
At one time Russia rivaled the USA as a global power, but then came Gorbochov and we all know that Russia broke up into 18 states. This was also the end
Riding a bike in the hills is a matter of great pleasure. It is also an adventure, to be relished long after it has past.  Riding a bike in the

Latest Articles

Subhas Chandra Bose was a rival of Gandhi and during the war he threw his lot with the Fascist powers and joined them. He had a one point agenda to overthrow
At one time Russia rivaled the USA as a global power, but then came Gorbochov and we all know that Russia broke up into 18 states. This was also the end
I had in an earlier post pointed out that the great Hindu warrior  Hemu was struck by an arrow in his eye in the third battle of Panipat and lost

/* Include required header files */

#include<iostream.h>
#include<stdio.h>
#include<string.h>
#include<conio.h>

Selection sort method. This method accepts pointer to the character array which contain the characters to be sorted
and the length of the array.

void selsort(char *items,int count){

// Local variable declaration
int a,b,c;
int exchange;
char t;

// Loop over the array of characters
for(a
=0;a<count-1;++a){

exchange=0;
c=a;
t=items[a];


Test and swap the current character with the next position till the next character is less than the current one. In a way to say move the character to its position in the present iteration of sorting. The continue with the next character and so on... For example, consider the word "sortme" In the first iteration the character 's' will be moved to the third position by comparing with each character until the character 't' founds, which is greater than 's'.

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

Now use the above methods to sort the characters of a string.

void main(){
clrscr();
char s[30];
cout<<"Enter A String:";
gets(s);
selsort(s,strlen(s));
cout<<"The String After Selection Sort:"<<s;
getch();
}

  • No comments found