常见简单排序算法总结

桶排，冒泡，快速排序算法原理总结及比较。

花几小时初学排序算法，一点点小结，不包含程序，希望可以帮到你，如果内容不堪入目，勿喷，希望指正。

桶排序

现在我加入一种情形：五个人分别从A——K，这N张扑克牌中随机一张，然后将他们按扑克大小排序。
桶排法的原理是：
①需要设立13张桌子分别表示A——K每种扑克的大小。
②使这五个人找到和他们手中扑克对应的桌子坐下。
③然后按桌号一次提取人。没人的号跳过，这样完成排序。

冒泡排序

同样我拿扑克牌举例，A——K各取一张，充分打乱。然后将它们排降序。
冒泡排序原理：
①将A——K编号1——13，随舰选取一张和其它作比较，这里我们可以选取1号位的扑克。
②将1号位与2号位比较，if 1号小于2号，就将1，2号位的牌互换，然后再用换后的2号位与3号位重复过程，else 直接用2号位和3号位重复比较，直至K。直到确定最小的值。
③确定倒数第二位，同样选1号位重复②过程。

快速排序

这种方法类似二分法，同样将A——K排降序。
①确定一个基准数，比这个数大的排在它的左面，比它小的排在右边，这样将A——K分为两部分，由于基准数的选取不同左右部分大小有异。
②用做部分为例，重复①操作，然后使用递归的方式直至最后剩两位比较大小。
③对于右部分重复②操作。

三种方式比较

①桶排序正如情景中的，五个人的排序要动用十三张桌子，若果这个数是100以上的呢？？相当耗费空间。
②冒泡排序要实现的话，在编程中需要两个循环，这样它的复杂度就是O（N*N）它的运行时间将是幂函数。耗时严重。
③冒泡和快速排序都比桶排节省空间，冒泡广义上可以看做快速排序的最复杂的一种情况，即所有数遍历两两交换。