m0_65065506的博客

原创 算法学习入门排序（结合书本“啊哈，算法”）

快速排序运用到二分思想，小明是一个部队中的一名士兵，他现在排在第一个位置，但是他的身高并不是最高的，也不是最矮的，于是小明就让比他矮的站他前面，比他高的站他后面。你有100个桶，给每个桶按顺序编号，任意给你n个球，球上有在100以内的任意编号，现在将小球放在对应数字的桶里面，此时你的小球已经按顺序排列，桶排序的桶数组可以来记录相关数字是否出现过。两两比较，大的往后移，最终最大的数在最后，进行多趟比较，最后按从小到大排序；就会特别大，会占用大量的空间，如果数据跨度特别大的时候，不建议使用桶排序。