hxdeex的博客

原创 归并排序/基数排序/堆排序/希尔排序

归并排序/基数排序/堆排序/希尔排序 排序(Sorting) 是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。 排序就是把集合中的元素按照一定的次序排序在一起。一般来说有升序排列和降序排列2种排序，在算法中有8中基本排序： (1)冒泡排序； (2)选择排序； (3)插入排序； (4)希尔排序； (5)归并排序； (6)快速排序； (7)基数排序； (8)堆排序； (9)计数排序； (10)桶排序。 本篇文章我们主要介绍一下归并排序、基数排序、