排序算法之选择排序

排序算法之选择排序

前言

作为排序算法篇的第二篇内容，在排序算法上进一步深入，讲解更为常用的选择排序

排序原理

官话：（更加精准，但是比较难懂）
1、在每一次的遍历中，都假定第一个索引处的元素为最小值（此处指从小到大排序），和其他索引处的值依次进行比较，若当前索引处的值大于其他某个索引处的值，则假定其他某个索引处的值为最小值，最后可以找到最小值所在的索引
2、交换第一个索引处和最小值所在的索引处的值

白话：（更加通俗易懂，但是没有那么准确）
一共进行n次遍历数组，每一次将尚未判断的最靠前的元素与后面所有的元素依次进行比较，找到最小的一个，将这个值与你判断的数进行位置交换，以此保证每一次找到的都是尚未准确判定位置的元素中的最小值，即每一次遍历精确确定一个元素的位置，从小到大依次进行排序，最终形成从小到大排列的有序数组

时间复杂度分析

很明显的使用了双层循环进行遍历，时间复杂度以大O记法记为O(n^2)

C++实现

#include <iostream>
using namespace std;
int main()
{
	int sample[10] = { 2,4,1,3,23,5,7,0,11,14 };
	int min_index = 0;
	int temp;
	for (int i = 0; i < 9; i++) {
		min_index = i;
		for (int j = i+1; j < 10; j++) {
			if (sample[min_index] > sample[j]) {
				min_index = j;
			}
		}
		temp = sample[i];
		sample[i] = sample[min_index];
		sample[min_index] = temp;
	}
	for (int i = 0; i < 10; i++) {
		cout << sample[i] << endl;
	}
}