1.选择排序,每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
oid SelectSort(int* arr, int size)
{
int i, j, min, tmp;
for (i = 0; i < size - 1; i++)
{
min = i;
//查找最小值
for (j = i + 1; j < size; j++)
{
if (arr[j] < arr[min])
{
min = j;
}
}
//交换
if (min != i)
{
tmp = arr[i];
arr[i] = arr[min];
arr[min] = tmp;
}
}
}
2.选择排序的优化,每一次从待排序的数据元素中同时选出最小与最大的元素,分别存放在序列的起始位置与结束位置,直到全部待排序的数据元素排完。
//选择排序---优化
//每次循环分别找出最大,最小值排好
void SelectSort2(int* arr, int size)
{
int left = 0;
int right = size - 1;
int i, min, max, tmp;
while (left <= right)
{
min = left;
max = right;
//找出最大值,最小值
for (i = left; i <= right; i++)
{
if (arr[min] > arr[i])
min = i;
if (arr[max] < arr[i])
max = i;
}
//交换------>把最大值,最小值放到对应的位置上
if (min != left)
{
tmp = arr[left];
arr[left] = arr[min];
arr[min] = tmp;
}
if (max == left)//最大值在最小位置时,max本来在left位置,left与min交换了,所以,max现在在min
max = min;
if (max != right)
{
tmp = arr[right];
arr[right] = arr[max];
arr[max] = tmp;
}
left++;
right--;
}
}