选择排序(升序排列):不稳定,时间复杂度 O(n^2)
核心思想就是打擂台,初始状态我们默认选择第一个元素作为擂主,让它依次与其他元素比较,如果小于它,那么swap两个元素,依次类推,最后的元素就是按从小到大排列。
具体实现步骤如图:
具体实现代码如下:
void swap(int *a, int* b)
{
int tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
void SelectSort(int *a,int len)
{
if (len <= 1)
{
return;
}
int count = 0;
for (; count < len; count++)
{
int cur = count + 1;
for (; cur < len; cur++)
{
if (a[count]>a[cur])
{
swap(&a[count], &a[cur]);
}
}
}
}
int main()
{
int a[5] = { 5, 3, 4, 2, 1 };
SelectSort(a, (sizeof(a) / sizeof(a[0])));
for (int i = 0; i < 5; i++)
{
printf("%d", a[i]);
}
system("pause");
return 0;
}