#define swap(a,b) {typeof(a) t=a; a=b; b=t;}
void select_sort(int* arr,size_t len)
{
for(int i=len-1; i>0; i–)//从后往前
{
int max = i;
for(int j=0; j<i; j++)
{
if(arr[j] > arr[max])//选择最大的数
max = j;
}
if(max != i)
swap(arr[max],arr[i]);//交换
}
}
选择排序
最新推荐文章于 2022-08-23 16:09:03 发布