//选择排序
//从小到大的,每次从剩下中选择最小的和首位进行交换,首位每次位置增加一个。这是一个不稳定算法
void SelectionSort(int arr[],int length)
{
for(int i=0;i<length;i++)
{
int min=i;
for (int j=i; j<length; j++) {
if (arr[j]<arr[min]) {
min=j;
}
}
int temp=arr[min];
arr[min]=arr[i];
arr[i]=temp;
}
}
选择排序
最新推荐文章于 2024-03-22 17:14:14 发布