c 做彩票网站,apt 安装wordpress,四川住房建设厅网站,天津南昌网站建设选择排序是一种简单直观的排序算法
算法实现
首先在未排序序列中找到最小#xff08;大#xff09;元素#xff0c;存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小#xff08;大#xff09;元素#xff0c;然后放到已排序序列的末尾。
重复第二步大元素存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小大元素然后放到已排序序列的末尾。
重复第二步直到所有元素均排序完毕。 代码实现
void Swap(int* a, int* b)
{int tmp *a;*a *b;*b tmp;
}void select_sort(int* arr, int n)
{for (int i 0; i n - 1; i){int min_index i;for (int j i 1; j n; j){if (arr[j] arr[min_index]){min_index j;}}Swap(arr[i], arr[min_index]);}
}
性能分析
时间复杂度O(N^2)无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候数据规模越小越好。空间复杂度O(1)
