?? prg2_4.cpp
字號:
#include <iostream.h>
// interchange the values of the two integer variables x and y
void Swap(int & x, int & y)
{
int temp = x; // store original value of x
x = y; // replace x by y
y = temp; // assign y the original value of x
}
// sort the n element integer array a in ascending order.
void ExchangeSort(int a[], int n)
{
int i, j;
// implement n-1 passes. locate correct values
// in a[0],...,a[n-2].
for(i = 0; i < n-1; i++)
// put minumum of a[i+1]...a[n-1] in a[i]
for(j = i+1; j < n; j++)
// exchange if a[i] > a[j]
if (a[i] > a[j])
Swap(a[i], a[j]);
}
// step through the list and print each value.
void PrintList(int a[], int n)
{
for (int i = 0; i < n; i++)
cout << a[i] << " ";
cout << endl;
}
void main(void)
{
int list[15] = {38,58,13,15,51,27,10,19,
12,86,49,67,84,60,25};
int i;
cout << "Original List\n";
PrintList(list,15);
ExchangeSort(list,15);
cout << endl << "Sorted List" << endl;
PrintList(list,15);
}
/*
<Run of Program 2.4>
Original List
38 58 13 15 51 27 10 19 12 86 49 67 84 60 25
Sorted List
10 12 13 15 19 25 27 38 49 51 58 60 67 84 86
*/
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -