#include<iostream>
using namespace std;
void selectionSort(int *arr, int len);
int main()
{
int arr[10] = { 4,6,3,9,7,3,1,20,9,0 };
int len = sizeof(arr) / sizeof(arr[0]);
selectionSort(arr, len);
for (int i = 0; i < len; i++)
{
cout << arr[i] << endl;
}
}
void selectionSort(int *arr, int len)
{
for (int i = 0; i < len-1; i++) // 控制遍历次数
{
int min = i; // 目前最小值
for (int j = i+1; j < len ; j++) // 找到每一轮的最小值
{
if(arr[j] < arr[min])
{
min = j;
}
}
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
05-24
1016
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
10-19
07-19
116
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交