算法:给定一个数组,每次都选择待排序序列中的最小值并放到待排序序列的第一个位置上
代码:
void SelectSort(int *arr,int len)
{
int minIndex;
int tmp;
for(int i=0;i<len-1;i++)
{
minIndex = i; //最小值下标
for(int j=i+1;j<len;j++)//找最小值
{
if(arr[minIndex] > arr[j])
{
minIndex = j;
}
}
if(minIndex != i)
{
tmp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tmp;
}
}
}
测试:
int main()
{
int arr[] = {7,9,50,66,35,21,84,90,66,47,13};
SelectSort(arr,sizeof(arr)/sizeof(arr[0]));
Show(arr,sizeof(arr)/sizeof(arr[0]));
}
测试结果:
分析:时间复杂度O(n^2), 空间复杂度O(1)