Question

Exercise 1: Write a C++ program that asks the user to input an integer n followed by n other characters that will be stored in an array. We suppose here that the user will input only lowercase characters between ‘a’ and ‘z’. We also suppose that the user will input different characters. The program will then sort these characters according to an increasing order of their alphabetical order. In this exercise, feel free to use selection sort, insertion sort, or bubble sort. However, say which algorithm you will use.

Answer 1

To do the sorting of characters in alphabetic order I have used Bubble Sort Algorithm

C++ Code to sort the character array

#include <iostream>
#include <string>
using namespace std;
int main ()
{
int n;
cout<<"Enter the number of character you want to sort: ";
cin>>n;
// declare the array of size n to store the characters
char char_array [n];
cout<<"Enter the character "<<endl;
for(int i=0;i<n;i++)
{
cin>>char_array[i];
}
cout<<"Characters before sorting: ";
for(int i=0;i<n;i++)
{
cout<<char_array[i]<<" ";
}

//using bubble sort to sort the characters
for (int i = 0; i < n; i++)
   {
for (int j = i+1; j < n; j++)
   {
   //if previous has bigger ascii value than next,
if (char_array[i] > char_array[j])
   {
      //swapping the prev and next characters
char temp = char_array[i];
char_array[i] = char_array[j];
char_array[j] = temp;
}
}
}
cout<<"\nCharacters after sorting: ";
for(int i=0;i<n;i++)
{
cout<<char_array[i]<<" ";
}
return 0;
}

Code Screenshots

#include <iostream> #include <string> using namespace std; int main() { int n; cout<<"Enter the number of character you want to sort: "; cin>>n; // declare the array of size n to store the characters char char_array [n]; cout<<"Enter the character "<<endl; for(int i=0;i<n;i++) { cin>>char_array[i]; } cout<<"Characters before sorting: "; for(int i=0;i<n;i++) { } cout<<char_array[i]<<" "; | /using bubble sort to sort the characters for (int i = 0; i<n; i++) { for (int j = i+1; j<n; j++) { //if previous has bigger wanit value than next, if (char_array[i] > char_array[j]) { 로 // swapping the water and next characters char temp = char_array[i]; char_array[i] = char_array[j]; char_array[j] = temp; } ܢܟ

35 36 } cout<<"\nCharacters after sorting: "; for(int i=0;i<n;i++) 37 { 38 39 cout<<char_array[i]<<" "; w 40 } return 0; 41 42 43 }

Output

C:\Users\Sudhanshu Goel\Desktop\ces3 c programing code.exe Enter the number of character you want to sort: 10 Enter the character w d gita bjh z Characters before sorting: wdg i t a bj hz Characters after sorting: a b dg hij tw z Process returned o (Oxo) execution time : 24.894 s Press any key to continue.

This is how you can sort the characters in increasing order of their alphabetical order.

If u like the answer then give it a thumbs up and have any doubt comment it