2017年02月_dsfire

05月 03月 02月

原创归并排序

归并排序归并排序是将一个序列逐次对半分组直到数组元素为1，然后逐次两两合并分组直至成一个序列。在逐次两两合并分组时需要一个临时的buffer。参考百度百科：http://baike.baidu.com/link?url=OD11jIUEKqkbhY9w0loP9FFlLipaxfq6WkBZo1_O9MMuGMcn3h3rqWoZ0l7hMDKJOQrDlVPf9ELLsLijxSHs

2017-02-27 19:48:47 263

原创快速排序

快速排序快速排序的思想就是首先选择一个基数，将大于基数的所有值放到右侧，将小于基数的所有值放到左侧。视频http://www.tudou.com/listplay/Z-bWgybEtig/pqOqOznbYkY.html中讲解了快速排序的递归实现，看起来非常的简单。c代码如下：void QuickSort_Recursion (int * const pia, const int

2017-02-26 17:30:36 457

原创希尔排序

希尔排序插入排序是从第i-1个元素逐次递减到0和第i个元素比较，若当前元素大（小）于第i个元素，当前元素向后移位，否则，退出循环，并且当前元素等于第i个元素。希尔排序是插入排序的升级，是从第i-gap个元素逐次以gap递减到0,和第i个元素比较，若当前元素大（小）于第i个元素，当前元素向后移位，否则，退出循环，并且当前元素等于第i个元素。由于在排序过程中，采用跳跃式比较和交

2017-02-24 13:17:35 448

原创直接插入排序

直接插入排序直接插入排序是逐次从第i个元素向前比较，若当前元素大（小）于第i个元素，当前元素向后移位，否则，退出循环，并且当前元素等于第i个元素。可参考百度百科直接插入排序：http://baike.baidu.com/item/%E7%9B%B4%E6%8E%A5%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F?sefr=crc代码如下：

2017-02-23 16:34:35 397

原创选择排序

选择排序选择排序思想是逐次从第i个元素向后查找最小（大）的元素下标j，查找结束后，若i和j不等，则交换。因此它的交换次数比冒泡的要小很多。但，i和j交换的数据却会打乱原来的序列的顺序，因此表现出不稳定。可参考百度百科选择排序：http://baike.baidu.com/item/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F?sefr=crc代码

2017-02-23 15:56:59 283

原创冒泡排序

冒泡排序冒泡排序是思想是两两比较相邻元素，将较小（大）的数向一个方向交换，直到没有交换为止。可以认为序列是一个纵序列，从底部最后一个元素开始逐次向上两两比较相邻的，小（大）的数（泡）被逐次交换到顶部，完成排序。c代码如下：假设有n个元素，元素下表0~n-1。void BubbleSort (int * const pia, const int

2017-02-23 15:22:38 341