基本思想
每次找出最小元素,通过交换实现将其放在乱序的首位,直到所有元素都已经排好序。
举例
以 A[10] = { 3,1,6,4,8,2,10,7,9,5 }
为例
第一次选择排序:排位置0,元素1是位置0以后的最小元素,那么swap(A[0], A[1]),
即:1 3 6 4 8 2 10 7 9 5,那么位置0是排好序的,位置0以后是乱序。
第二次选择排序:排位置1,元素1是位置1以后的最小元素,那么swap(A[1], A[5]),
即:1 2 6 4 8 3 10 7 9 5,那么位置1是排好序的,位置1以后是乱序。
… …
完整代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
//选择排序,编译环境 Dev C++ #include <stdio.h> #include <iostream> using namespace std; void sort( int s, int t, int arr[]) //对arr[s...t]进行选择排序 { if (s<t) { int k = s; //记录当前最小元素下标,初始值为s for ( int j = s + 1;j <= t;j++) { if (arr[j] < arr[k]) k = j; } //至此已经选出了最小元素的下标 if (k != s) //如果最小元素下标不是初始值,则交换 swap(arr[k],arr[s]); sort(s+1,t,arr); //数组arr的s位置已经排好序,接下来开始排s+1位置 } } int main() { int n; scanf ( "%d" ,&n); int A[20] = { 0 }; for ( int i = 0;i < n;i++) scanf ( "%d" ,&A[i]); sort(0,n-1,A); for ( int i = 0;i < n;i++) printf ( "%d " ,A[i]); return 0; } |
到此这篇关于C++递归实现选择排序算法的文章就介绍到这了,更多相关C++选择排序内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!
原文链接:https://blog.csdn.net/m0_51336041/article/details/122247269