选择排序
/*
* 选择排序
* 原理:
* 首先在未排序序列中找到最小(大)元素存放到排序序列的起始位置
*
* 再从剩余未排序元素中继续寻找最小(大)元素放到已排序序列的末尾
*
* 重复第二步,直到所有元素均排序完毕
*/
int main()
{
//个数 = 总字节数 / 单个字节数
int len = (int)sizeof(arr) / sizeof(*arr);
int arr1[] = { 45,3,6354,45,34,6,432,5745,3423,3423 };
selection_sort(arr1, len);
}
void selection_sort(int arr[], int len)
{
int i,j;
for (i = 0; i < len - 1; i++)
{
int min = i;
for (j = i + 1; j < len; j++)
if (arr[j] < arr[min])
{
int temp = arr[min];
arr[min] = arr[j];
arr[j] = temp;
}
}
printf("选择排序输出:\n");
for (i = 0; i < len; i++)
printf("%d ", arr[i]);
}
时间复杂度
内循环-外循环:O(n^2)
空间复杂度
排序中始终只用到了数组大小的空间,故空间复杂度为O(1)