ASCII code is associated with each character. Suppose we have a string “t4tutorials”. We can arrange the characters in ascending or descending order with the help of ASCII codes. All this mechanism is known as sorting.
There are different sorting techniques to sort the string, such as selection sort, insertion sort, Quicksort, etc.
Here, I am showing you the bubble sort method to sort. the name(first name, last name, etc).
Algorithm of Sorting a string with Bubble sort in C++
- We take a string as input. (e.g we can take the name of our website t4tutorials as a string)
- Next, we will use nested for loop to compare and traverse the string.
- Comparison: if the previous element is smaller than the next element, then do nothing.
- if the previous element is not smaller than the next element, then swap the characters.
- Print the sorted string. (e.g we can take the name of our website t4tutorials as a string we can sort it as “4ailorstttu)
Bubble sort a string of last name or first name in C++
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
#include <iostream> #include <string> using namespace std; int main () { string str="t4tutorials"; int Length = str.length(); cout<<"\n String before sorting is: "<<str<<" \n"; //using bubble sort to sort the characters inside a name for (int i = 0; i < Length; i++) { for (int j = i+1; j < Length; j++) { if (str[i] > str[j]) //to check that previous value has bigger ascii value than next value or not, { //code to swap the previous and next characters char temporary = str[i]; str[i] = str[j]; str[j] = temporary; } } } cout<<"\n String after sorting is: "<<str<<" \n"; return 0; } |
Output
String before sorting is: t4tutorials
String after sorting is: 4ailorstttu
Bubble sort an array of integer values in C++
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 |
#include<iostream> using namespace std; int main() { int array[50]; int s; int i; int j; int t; cout<<"Please enter the size of array: "; cin>>s; cout<<"Please enter the values into array: "; for(i=0;i<s;++i) cin>>array[i]; for(i=1;i<s;++i) { for(j=0;j<(s-i);++j) if(array[j]>array[j+1]) { t=array[j]; array[j]=array[j+1]; array[j+1]=t; } } cout<<"Array after sorting is:"; for(i=0;i<s;++i) cout<<" "<<array[i]; return 0; } |
Output:
CEO @ T4Tutorials.com
I welcome to all of you if you want to discuss about any topic. Researchers, teachers and students are allowed to use the content for non commercial offline purpose. Further, You must use the reference of the website, if you want to use the partial content for research purpose.
I welcome to all of you if you want to discuss about any topic. Researchers, teachers and students are allowed to use the content for non commercial offline purpose. Further, You must use the reference of the website, if you want to use the partial content for research purpose.
Latest posts by Prof. Fazal Rehman Shamil (see all)