#include<iostream>
#define MAX 1000
using namespace std;
void SelectionSort(int* A,int n);
int main()
{
int userArray[MAX], n;
cin >> n;
for(int i = 0; i < n; i++)
cin >> userArray[i];
SelectionSort(userArray, n);
for(int i = 0; i < n; i++)
cout << userArray[i] << ' ';
return 0;
}
void SelectionSort(int* A,int n)
{
for(int i = 0; i < n - 1; i++)//比较n-1次
{
int imin = i;//最小值的位置imin
for(int j = i + 1; j < n; j++)
{
if(A[j] < A[imin])
imin = j;//更新最小值的下标
}
swap(A[i],A[imin]);
}
}
选择排序算法
最新推荐文章于 2024-07-15 15:17:48 发布