直接选择排序作为c语言必敲的代码大家肯定都很熟悉,但是我们来整个稍微不一样的吧。
熟知的选择排序是遍历n-1次每次选出最小或最大的插入头或尾。那如果同时选出最小和最大的插入头和尾要怎么实现呢?
因为比较简单,直接上代码。
void Swap(int* p1, int* p2)
{
int temp = *p1;
*p1 = *p2;
*p2 = temp;
}
void SelectSort(int* arr, int len)
{
int begin = 0; int end = len - 1;
while (begin < end)
{
int mini = begin;//初始化mini
int maxi = end;
for (int i = begin; i <= end; i++)
{
if (arr[i] < arr[mini])
mini = i;//找到最小数的下标
if (arr[i]>arr[maxi])
maxi = i;//找到最大数的下标
}
Swap(&arr[mini], &arr[begin]);//将最小值放入开头
//防止查询出的最大值的下标在开头位置,因为上面已经将最小值放入了开头位置。
if (maxi == begin)
maxi = mini;//交换校准,保证maxi正确。
Swap(&arr[maxi], &arr[end]);
begin++;
end--;
}
}
是不是非常简单尼。^-^