类似直接插入排序,直接选择排序是从后面乱序的数组中找出最小的加入前面的有序数组,直接接在后面即可。所以每次只需记录伦旭部分最小值的位置,与乱序的第一个数交换即可。
void select_sort(int a[],int n)
{
int min;
for(int i=0;i<n-1;i++)
{
min=i;//
for(int j=i;j<n;j++)
if(a[j]<a[min])
min=j;
swap(a[i],a[min]);
}
}
类似直接插入排序,直接选择排序是从后面乱序的数组中找出最小的加入前面的有序数组,直接接在后面即可。所以每次只需记录伦旭部分最小值的位置,与乱序的第一个数交换即可。
void select_sort(int a[],int n)
{
int min;
for(int i=0;i<n-1;i++)
{
min=i;//
for(int j=i;j<n;j++)
if(a[j]<a[min])
min=j;
swap(a[i],a[min]);
}
}