什么行业要做网站建设推广这些,甘肃省城乡住房建设厅网站,网站开发 接个支付支付难吗,软件工程师薪资直接选择排序#xff1a;#xff08;以重复选择的思想为基础进行排序#xff09;
1、简述
顾名思义就是选出一个数#xff0c;再去抉择放哪里去。
设记录R1#xff0c;R2…#xff0c;Rn#xff0c;对i1#xff0c;2#xff0c;…#xff0c;n-1#xff0c;重复下…直接选择排序以重复选择的思想为基础进行排序
1、简述
顾名思义就是选出一个数再去抉择放哪里去。
设记录R1R2…Rn对i12…n-1重复下列工作
(1)在Ri…Rn中选最小(或最大)关键字记录Rj
(2)将Rj与第i个记录交换位置即将选到的比i小的记录换到第i号位置上。
2、复杂度
时间复杂度 ≈O(n²)
空间复杂度O(1)
3、稳定性不稳定排序 4、例子 #include iostream
using namespace std;
// 选择排序
int main() {int arr[8] {45, 38, 66, 90, 88, 10, 25, 45};int arrCount sizeof(arr) / sizeof(arr[0]);for (int i 0; i arrCount-1; i) {// 从第一个开始找出最小值的下标int minIndex i, tmp arr[i];for (int j i 1; j arrCount; j) {if (arr[j] arr[minIndex]) {minIndex j; // 找到最小下标并记录}}// 交换下标位置arr[i] arr[minIndex];arr[minIndex] tmp;couti1次排序后;for (int i 0;i arrCount;i) {cout arr[i] ;}coutendl;}cout最后结果;for (int i 0;i arrCount;i) {cout arr[i] ;}return 0;
}
输出结果
1次排序后10 38 66 90 88 45 25 45
2次排序后10 25 66 90 88 45 38 45
3次排序后10 25 38 90 88 45 66 45
4次排序后10 25 38 45 88 90 66 45
5次排序后10 25 38 45 45 90 66 88
6次排序后10 25 38 45 45 66 90 88
7次排序后10 25 38 45 45 66 88 90
最后结果10 25 38 45 45 66 88 90 生命不息学习不止若有不正确的地方欢迎指正。
