CodeBeauty
春暖花开
posts - 6,comments - 3,trackbacks - 0
经典排序算法(C/C++实现)
鸡尾酒排序(改进的冒泡排序)      摘要: 鸡尾酒排序(改进的冒泡排序),原理是对要排序的数组进行双向冒泡排序,双向冒泡排序又称为鸡尾酒排序。  阅读全文
posted @ 2012-05-28 19:58 代码之美 阅读(1923) | 评论 (1)  编辑
归并排序MergeSort      摘要: 归并排序(Merge sort,即合并排序)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。原理通俗 说就是把原始数组分成若干子数组,对每一个子数组进行排序,之后把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。其时间复杂度为O(n)O(最优)、(nlog n)(最差)。  阅读全文
posted @ 2012-05-11 13:32 代码之美 阅读(1519) | 评论 (0)  编辑
插入排序InsertionSort      摘要: 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。其时间复杂度为O(n)(最优)、O(n^2)(最差)、O(n^2)(平均)。这是一个对少量元素进行排序的有效算法。  阅读全文
posted @ 2012-05-10 12:44 代码之美 阅读(1578) | 评论 (0)  编辑
冒泡排序BubbleSort      摘要: 冒泡排序是我们接触的最早的排序算法之一,它有着容易理解的优势,时间复杂度为n-1(最优)、n(n-1)/2(最差),由于比较简单,此处只给出我自己编译通过的C++源代码,以供参考。  阅读全文
posted @ 2012-05-09 12:13 代码之美 阅读(1572) | 评论 (1)  编辑
计数排序CountSort      摘要: 一共需要三个数组,分别是待排数组nData,票箱数组(计数数组)pCount,和桶数组(存储结果数组)pSort.  阅读全文
posted @ 2012-05-09 10:19 代码之美 阅读(384) | 评论 (0)  编辑