专注于互联网--专注于架构

归并排序算法:C语言算法之归并排序

可以运用分而治之方法来解决排序问题，该问题是将n个元素排成非递减顺序。分而治之方法通常用以下的步骤来进行排序算法：若n为1，算法终止；否则，将这一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。假设仅将n个元素的集合分成两个子集合。现在需要确定如何进行子集合的划分。一种可能性就是把前面n-1个元素放到第一个子集中（称为A），最后一个元素放到第二个子集里（称为B）。按照这种方式对A递归地进行排序。由于B仅含一个元素，所以它已经排序完毕，在A排完序后，只需要用程序2-10中的函数insert将A和B合并起来。把这种 [阅读全文] [PDF]

c语言快速排序算法:C语言算法之选择排序

对于给定的n个元素的数组a[0:n-1]，要求从中找出第k小的元素。当a[0:n-1]被排序时，该元素就是a[k-1]。假设n=8，每个元素有两个域key和ID，其中key是一个整数，ID是一个字符。假设这8个元素为[(12,a)，(4,b)，(5,c)，(4,d)，(5,e)，(10,f)，(2,g)，(20,h)],排序后得到数组[(2,g)，(4,d)，(4,b)，(5,c)，(5,e)，(10,f)，(12,a)，(20,h)]。如果k=1，返回ID为g的元素；如果k=8，返回ID为h的元素；如果k=6，返回是ID为f的元素；如果k=2，返回ID为 [阅读全文] [PDF]