# include <stdio.h>
//选择排序其实就是打擂台的方式的一种扩展
int main()
{
int str[10] = { 7, 3, 5, 4, 10, 1, 2, 12, 0, 9 }; //定义需要排序的数据
for (int i = 0; i < 9; i++) //外层循环表示需要打擂台的次数
{
for (int k = i + 1; k < 10; k++) //内存循环表示每次都和谁打擂台
{
if (str[i] > str[k]) //如果守擂台者被干掉了 就下场, 也就是交换两个的值
{
int temp = str[i];
str[i] = str[k];
str[k] = temp;
}
}
}
for (int i = 0; i < 10; i++) //输出排序后的数据
{
printf("%d ", str[i]);
}
return 0;
} |
|