C++基础算法教程|数据排序（1）

欢迎来到沾花把玖的C++算法课堂！

数据排序中，我们将要学习八种排序方法：

数据排序——选择排序

1.基本思想：

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。

2.排序过程：

初始序列         [13 38 65 97 76]

第一趟排序后 13 [38 65 97 76]

第二趟排序后 13 38 [65 97 76]

第三趟排序后 13 38 65 [97 76]

第四趟排序后 13 38 65 76 [97]

第五趟排序后 13 38 65 76 97

排序结束！

3.动图演示：

4.代码：

void SelectSort(int *a,int n){
    int i=0;
	for (i=0;i<n;i++){     //i代表参与该趟选择排序的第一个元素的下标
		int start=i