题解 | #C++选择排序#
C++选择排序
http://www.nowcoder.com/practice/3b6175426e704c0b9461628b2278631b
#include <iostream>
using namespace std;
int main() {
int arr[6] = { 0 };
int len = sizeof(arr) / sizeof(int);
for (int i = 0; i < len; i++) {
cin >> arr[i];
}
// write your code here......
int temp;
for(int i = 0; i < len; i++)
{
for(int j = i+1; j < len; j++)
{
if (arr[i] > arr[j])
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
for (int i = 0; i < len; i++) {
cout << arr[i]<<" ";
}
//第一次排序后结果:13 69 80 57 24 16
//第二次排序后结果:13 16 80 69 57 24
//第三次排序后结果:13 16 24 80 69 57
//第四次排序后结果:13 16 24 57 80 69
//第五次排序后结果:13 16 24 57 69 80
return 0;
}