排序总结

一、排序总结

 

（1）       快速排序

              快速排序通过挑选出一个衡量标准，不断的将不合格的数据放在一端，将合格的放在另一端，从而对数据进行大致分类，然后分别在合格与不合格中重新选择标准进行分类，最终完成排序工作。

             快速排序c语言实现: http://shaojiashuai123456.iteye.com/blog/1629239

（2）       合并排序

             合并排序也就是归并排序，合并排序是通过将问题不断拆分，将一个大问题不断拆分成两个相邻节点比较的小问题，最后将小问题的结果不断的合并到一起，从而解决这个大问题。

             合并排序c语言实现： http://shaojiashuai123456.iteye.com/blog/1629495

（3）       堆排序

            对于堆需要掌握3点：一是建堆，二是删除堆中数据，三是向堆中添加数据

            堆排序过程：（1）先建堆 （2）删除堆首 （3）调整堆

            堆排序c语言实现：  http://shaojiashuai123456.iteye.com/blog/1629165

  ( 4 )    冒泡排序

            冒泡排序可以认为是每次冒出一个想要的结果，如果对N个数据排序，至少需要冒N-1次泡，每次挑选出一个想要的结果。而这个泡泡是前后两个气泡比较，不断将想要的气泡向上漂浮得到的。

            冒泡排序c语言实现： http://shaojiashuai123456.iteye.com/blog/1629505

（5）       计数排序

动脑题：10万个 【a-z】的字母组成的字符串进行排序。

数据量虽然大，但是取值范围却很小，所以使用计数排序最为方便。

（6）       基数排序

举例对 【329,457,657,839,436,720,355】进行排序：

     1）       首先对个位进行排序，如第二列所示

     2）       然后对十位进行排序，如第三列所示

     3）       最后对百位排序，如第四列

  参考：http://baike.baidu.com/view/1170573.htm

 
 

 

（7）       桶排序

桶排序类似制作一个hash表，只是hash函数略有不同，它以最高位为标准进行悬挂，在悬挂过程中进行插入排序。

如下图：17十位为1，所以挂在B1的位置，12十位为1，也要挂在B1的位置，但是要与之前挂的17进行比较，然后挂在17之前，然后顺序打印出来就是排好的顺序。