一、直接选择排序的核心思想
直接选择排序是选择排序的一种,它是实现起来最简单的,但是效果也是最不好的。它的核心思想是将在无序区中选取一个最小的元素放在有序区的最后。
它的平均、最好、最坏时间复杂度都是O(n方),空间复杂度是O(1),是不稳定的排序。
二、代码实现
void SelectSort(int arr[],int n)
{
if(arr == NULL || n <= 0)return;
int i,j,index;
for(i = 0;i<n;i++)
{
index = i;
for(j = i+1;i<n;j++)
{
if(arr[j]<arr[index]
index = j;
Swap(arr[j],arr[index]);
}
}
}