简单选择排序
简单选择排序法就是通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换。如图所示:
完整代码
#include <stdio.h>
void SimpleSelectSort(int arr[],int len)
{
int i = 0;
int min;//记录最小值的下标
int temp;
for(i;i < len-1;i++)
{
min = i;
for(int j = i + 1;j < len;j++)
{
if(arr[min] > arr[j])
{
min = j;
}
}
if(min != i)
{
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
}
void Show(int arr[],int len)
{
for(int i = 0;i < len;i++)
{
printf("%d ",arr[i]);
}
}
int main()
{
int arr[] = {95,8,409,8,93};
int len = sizeof(arr)/sizeof(arr[0]);
SimpleSelectSort(arr,len);
Show(arr,len);
}