选择排序（简单选择排序，堆排序）&交换排序（冒泡排序，快速排序）

选择排序

简单选择排序

比较+交换

从待排序序列中，找到关键字最小的元素；
如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；
从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。

堆排序

任意的叶子节点小于（或大于）它所有的父节点
对此，又分为大顶堆和小顶堆。
大顶堆要求节点的元素都要大于其孩子，小顶堆要求节点元素都小于其左右孩子，两者对左右孩子的大小关系不做任何要求。

交换排序

冒泡排序

1、将序列当中的左右元素，依次比较，保证右边的元素始终大于左边的元素；（ 第一轮结束后，序列最后一个元素一定是当前序列的最大值；）对序列当中剩下的n-1个元素再次执行步骤1

2、动图展示：

3、代码展示：

template<class T>
void BubbleSort(T[], int n) {
	for (int i = 1; i < n; i++) {                    //共进行n - 1趟排序：从1到n-1,逐步缩小待排序列
		for (int j = n - 1; j >= i; j--) {           //反向检测，检查是否逆序
			if(T[j] > T[j - 1]){                     //发生逆序，交换元素的位置
				T temp = T[j];
				T[j] = T[j - 1];
				T[j - 1] = temp;
			}
		}
	}
}

软考的过程中，分享过后，对于排序方法和其代码都有了一定的理解，开心呐

·
·
快速排序
基本思想：通过一趟排序将待排的记录划分为独立的两部分，称为前半区和后半区。
前半区中记录的关键字均不大于后半区记录的关键字，然后再分别对这两部分记录继续进行快速排序，从而使整个序列有序。