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