数据结构（交换排序算法）

交换排序算法：两两比较待排序元素的关键字，并交换不满足次序要求的那些偶对，直到全部满足为止。
冒泡排序算法：比较相邻元素大小，将元素较大的向后交换，这样一趟便能归位无序区中最大的元素，时间复杂度最优（一趟排序）为O（n），最差（1+2+3+...(n-1)）为O（n*n）。
快速排序：选取一个元素并将其归位，整个数据区间被其分为两个数据区，两个数据区为混序的，时间复杂度最优（每次都能将序列均分）为O（nlog2n），最差(表为有序的)为O(n*n)。