C语言排序算法：[3]教你理解简单选择排序。

简单选择排序是经常用到的一种排序算法，它的原理是什么？如何实现，坐标X为您一一解答。

操作方法

（01）一、简单选择排序一句话概括：每次选择无序数列中最小的将其放在有序数列的最后。

（02）二、在简单选择排序中，我们用初始化的数字int a[6]={2,5,6,3,1,4}

（03）三、算法基本执行步骤1：找到初始的无序数组中最下的数，将其放在数组的头部。交换最小数和数组头部元素即可（这是与冒泡有区别的地方）。

（04）三、算法基本执行步骤2：将剩余的无序数列继续执行1，直到遍历完。

（05）四、实现代码部分。

（06）五、运行结果。

（07）六、效率分析代码。在比较次数上为n*(n-1)/2,时间复杂度为o(n*n)。

（08）七、在最好的情况下，数字初始有序则只需要比较即可，不存在交换操作。

（09）八、在最差情况下，数字初始逆序。同样时间复杂度为o(n*n)。

特别提示

简单选择排序和冒泡排序很类似，但是在移动元素操作上要比冒泡次数少。