38-5 با استفاده از توابع مقایسه رشته ها و روش های مرتب سازی تعدای رشته را خانده و به ترتیب حروف الفبا مرتب کند.

ببا استفاده از توابع مقایسه رشته ها و روش های مرتب سازی ارایه برنامه ای به زبان ++C بنویسید که تعدادی رشته را به ترتیب حروف الفبا مرتب نماید برای داده های ورودی این برنامه از نام 10 یا 15 شهر استفاده نماید.

 #include<iostream>

using std::cout;

using std::endl;

using std::cin;

#include<cstring>

const int SIZE = 50;

void bubbleSort(char [][SIZE]);

int main()

{

char array[10][SIZE];

int i;

for(i = 0; i < 10; ++i) {

cout << "Enter a string: ";

cin >> &array[i][0];

}

bubbleSort(array);

cout << "\nThe strings in sorted order are:\n";

for(i = 0; i < 10; ++i)

cout << &array[i][0] << endl;

return 0;

}

void bubbleSort(char a[][SIZE])

{

char temp[SIZE];

for(int i = 0; i <= 8; ++i)

for(int j = 0; j <= 8; ++j)

if(strcmp( &a[j][0], &a[j + 1][0]) > 0 ) {

strcpy( temp, &a[j][0]);

strcpy( &a[j][0], &a[j + 1][0] );

strcpy( &a[j + 1][0], temp );

}

}