Popular Articles

During the terrific silence of that horrible night, they could not hear the footsteps of death. On the eighteenth night of a great war, they were sleeping
“Bottle, bottle everywhere; not a single one to provide water” Bottled water is the present era acquisition of safe drinking water to homes and offices
Beauty of Kashmir is breathtaking and thus this valley is rightly described as paradise on earth. Carpets of saffron resembling lotus petals are spread

Latest Articles

Beauty of Kashmir is breathtaking and thus this valley is rightly described as paradise on earth. Carpets of saffron resembling lotus petals are spread
Located in culturally important Bhavnagar district of Gujarat, Alang today is known worldwide for ship dismantling. It is world's largest ship dismantling
Our ancestors discovered the technique of cooking food. Earlier they used to consume food in its original state i,e., in its raw form, regardless of whether

/* 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();
}