数据结构——选择排序、插入排序、冒泡排序、快速排序

前言

排序方法按原理、其它说明、图示、c++代码案例四个方面来分析

选择排序
原理：将初始序列(A[0]~A[n-1])作为待排序序列，第一趟在待排序序列(A[0]~A[n-1])中找到最小值（或最大值）元素，将其与第一个元素A[0]交换，这样子序列(A[0])已经有序，下一趟在排序在待排序子序列(A[1]~A[n-1])中进行。第i趟排序在待排序子序列(A[i-1]~A[n-1])中找到最小值（或最大值）元素，与该子序列中第一个元素A[i-1]交换。经过 n-1 趟排序后使得初始序列有序。

其他说明：选择排序的最好、最坏和平均情况的时间复杂度都为，而且它还需交换元素(n-1)次和移动元素3(n-1)次；它是不稳定的排序算法。
图示

C++代码