C++控制一组字符串按照字母顺序排序的代码

在工作期间，将内容过程重要的内容做个备份，下面内容内容是关于C++控制一组字符串按照字母顺序排序的内容，希望对小伙伴们有些用处。

discussed in Section 5.12.2 and the techniques for sorting

arrays developed in Chapter 4 to write a program that

alphabetizes a list of strings. Use the names of 10 or 15

towns in your area as data for your program.

Listing of the cities in alphabetical order

Print out the listing of cities stored

function BubbleSort

Do number of runs as contained in array

Check each string with string compare

If Result value > 0 then perform a swap

until all strings are sorted in alphabetical

listing.

Return results of BubbleSort

Print out the listing of cities in alphabetical

order.

End program.

#include

using namespace std;

void instruct (void);

void pause ();

int main ()

{

int i = 0;

const int arraySize = 15;

"Kalihi", "Waipahu", "Pearl Harbor", "Hawaii Kai",

"Mililani", "Waikiki", "Kaneohe", "Kapolei",

"Salt Lake", "Ewa Beach", "Manoa" };

instruct ();

cout << "The original listing of cities:nn";

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

cout << cities[ i ] << "n" ;

pause();

BubbleSort( cities , arraySize );

cout << "The alphabetical listing of cities:nn";

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

cout << cities[ i ] << "n" ;

pause ();

return 0;

}

{

int result;

for ( int pass = 0; pass < size - 1 ; ++pass ){

for ( int j = 0; j < size - 1 - pass; ++j ){

result = strcmp (array[j], array[j+1]);

if (result > 0)

swap ( array[j] , array[j+1] );

}

void instruct (void)

{

cout << "This program will take a lising of 15 cities located in a string "

<< "array and willnprint out the original listing of cities. It "

<< "will then take the same stringnarray, do a sting compare, sort "

<< "if necessary and rearrange the string array tonplace it in "

<< "alphabetical order. Finally it will print out the alphabetical.n"

<< "listing of the cities in the string array.n"

<< "_______________________________________________________________"

<< "_____________"

<< "n" << endl;

pause();

}

void pause ()

{

cout << "nPress any key to continue...";

getch();

cout << "r";

cout << " ";

cout << "r";

}

Program Output

This program will take a lising of 15 cities located in a string array and will

print out the original listing of cities. It will then take the same string

array, do a sting compare, sort if necessary and rearrange the string array to

place it in alphabetical order. Finally it will print out the alphabetical.

listing of the cities in the string array.

____________________________________________________________________________

The original listing of cities:

Honolulu

Aiea

Pearl City

Wahiawa

Kalihi

Waipahu

Pearl Harbor

Hawaii Kai

Mililani

Waikiki

Kaneohe

Kapolei

Salt Lake

Ewa Beach

Manoa

The alphabetical listing of cities: