选择排序:
选择排序法以选择和交换来实现排序。首先在未排序序列中找到最小(大)数据,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)数据,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完成。
选择排序法,对n 个数据进行排序时,无论数据是否有序,都要进行n-1补中间过程。平均速度为o(n^2)
,最坏情况o(n^2)
效率不是很高。
void select_sort(int arr[], int len)
{
int min = 0;
int i = 0;
int j = 0;
int tmp = 0;
for (i = 0; i < len - 1; ++i)
{
min = i;
for (j = i + 1; j <len; ++j)
{
if (arr[j] < arr[min])
{
min = j;//更新找到的最小的值
}
}
tmp = arr[i];
arr[i] = arr[min];
arr[min] = tmp;
}
}
int main()
{
int i = 0;
int arr[] = { 32, 1, 23, 8, 10, 34, 6 };
int len = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < len; ++i)
{
printf("%d ", arr[i]);
}
printf("\n");
select_sort(arr, len);
for (i = 0; i < len; ++i)
{
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
结果:
时间复杂度:O(N^2)
空间复杂度:O(1)
堆排序:
https://blog.csdn.net/qq_44978057/article/details/101606495