选择排序基本原理
#include <iostream>
using namespace std;
//选择排序基本原理
int main() {
int a[] = { 8,9,1,4,2,3,6,7,5 };
for (int j = 0; j < 9; j++) {
cout << a[j] << " ";
}
cout << endl;
// 第0位排好序
for (int i = 0; i < 9; i++) {
if (a[0] >= a[i]) {
swap(a[0], a[i]);
}
}
cout << a[0];
cout << endl;
// 第1位排好序
for (int i = 1; i < 9; i++) {
if (a[1] >= a[i]) {
swap(a[1], a[i]);
}
}
cout << a[1];
cout << endl;
// 第2位排好序
for (int i = 2; i < 9; i++) {
if (a[2] >= a[i]) {
swap(a[2], a[i]);
}
}
cout << a[2];
cout << endl;
// 第3位排好序
for (int i = 3; i < 9; i++) {
if (a[3] >= a[i]) {
swap(a[3], a[i]);
}
}
cout << a[3];
cout << endl;
// 第4位排好序
for (int i = 4; i < 9; i++) {
if (a[4] >= a[i]) {
swap(a[4], a[i]);
}
}
cout << a[4];
cout << endl;
// 第5位排好序
for (int i = 5; i < 9; i++) {
if (a[5] >= a[i]) {
swap(a[5], a[i]);
}
}
cout << a[5];
cout << endl;
// 第6位排好序
for (int i = 6; i < 9; i++) {
if (a[6] >= a[i]) {
swap(a[6], a[i]);
}
}
cout << a[6];
cout << endl;
// 第7位排好序
for (int i = 7; i < 9; i++) {
if (a[7] >= a[i]) {
swap(a[7], a[i]);
}
}
cout << a[7];
cout << endl;
// 第8位排好序
for (int i = 8; i < 9; i++) {
if (a[8] >= a[i]) {
swap(a[8], a[i]);
}
}
cout << a[8];
cout << endl;
for (int k = 0; k < 9; k++) {
cout << a[k] << " ";
}
getchar();
return 0;
}
