冒泡排序：
思想：从后往前（或者从前往后）两两比较相邻元素的值，若为逆序，则交换他们的位置。空间复杂度：O( 1)时间效率：最好情况：比较次数为 n-1 ，移动次数为 0，时间复杂度为O(n). 最坏情况：逆序时情况最坏，比较次数为 n(n-1)/2*，移动次数为：3n(n-1)/2* ，平均时间复杂度和最坏时间复杂度相等为O(n^2)稳定的快速排序
思想：任取一个元素为pivot作为枢纽（通常取首元素），通过一趟排序把它分为两部分，一边小于pivot，一边大于pivot。则pivot就放在了它的最终位置上。空间效率：最好情况： O(log n); 最坏情况： O(n),平均情况： O( log n )提高算法效率的方法： 1，尽量选取一个可以作为数据中分的枢纽元素。2，随机地从当前的表中选取枢纽。时间效率：最坏： O( n^2 ), 最好： O( nlog n )不稳定的，且在快速排序中不产生有序的子序列。