选择排序法——超详细的总结

之前在我的博文中详细介绍了冒泡排序，它的基本思想是：每次比较相邻两个数的大小，只要逆序（和题意要求的顺序相反），就交换两个数；这样交换的次数繁多！而选择排序法就避免了这个问题。
选择排序的基本思想：
找到当前数字序列中最大（最小）的数，记录其所在位置，将其和最前面（最后面）的数进行交换，使最小（最大）的元素上浮（下沉）到本次排序的最前面（最后面），从而完成一趟(pass)排序。下一趟排序时，已经有序的元素不再参与。这样的话，n个元素需要进行n-1趟排序！！！

举个例子：4个数字4,6,7,5进行从大到小的排序。
第一趟：参与数字序列：4,6,7,5
找到该数字序列中最大的数7，记录其所在位置，将其和第一个位置的数4进行比较，7大于4，所以7和4交换，得到新的序列(7),6,4,5
经过第一趟的排序，使数字序列中最大的数7上浮到最前面，此时7属于有序的元素，不需要参与到下一趟的排序。
第二趟排序：参与数字序列：6,4,5
找到该数字序列中最大的数6，记录其所在位置，将其和第一个位置的数6进行比较，6等于6，不需要交换，得到新的序列(7,6),4,5
经过第二趟的排序，使数字序列中第二大的数6上浮到第二个前面，此时7,6属于有序的元素，不需要参与到下一趟的排序。
第三趟排序：参与数字序列4,5
找到该数字序列中最大的数5，记录其所在位置，将其和第一个位置的数4进行比较，5大于4，所以5和4交换，得到新的序列(7,6,5),4
经过第三趟的排序，使数字序列中第三大的数5上浮到第三个前面，此时7,6,5属于有序的元素，不需要参与到下一趟的排序。
最后就剩下一个数4，就不需要进行排序，排序最终得到的数字序列为：7,6,5,4；

当然也可以选择最小的数下沉到最后面，学者可以自己模拟一下排序过程！！

选择排序的关键点：
（1）采用双层循环：时间复杂度也是O（n的平方）
外层循环表示的是排序的趟数，n个数字需要n-1趟，因此，外层循环的次数是n-1次；同时也代表数的位置。
内层循环表示的是每一趟排序的数字。根据选择排序的思想，第i趟排序时，最前面的位置就是i，用一个循环来不断更新。
（2）找到最值数的位置，将该位置的数和当前序列最前面（最后面）位置的数进行交换；。（稳定排序）

为了便于道友们向我咨询问题，特意开设了一个免费的知识星球——CaptianXue，星球提供学习、理财、生活、职场等各类文章和免费答疑！！

如果还有什么问题，可以向我提问。这里，也附上完整的选择排序的C++代码和相关注释;

#include
using namespace std;
#define N 5
int main() {
	int a[N],pos;
	int i,j,temp;
	printf("Please input %d numbers:\n",N);
	for(i=0; ia[pos]) {//找到当前序列中最大数字所在的位置 
				pos=j;
			}
		}
		if(pos!=i){//当找到的最大数字的位置发生变化的时候，才交换两个数的位置 
			temp=a[pos]; //把最大的数放在当前序列的最前面。 
			a[pos]=a[i];
			a[i]=temp;
		}
	}
	printf("\nthe  result of sort:\n");
	for(i=0; i