来源: Cricode发布时间: 2014-06-19 08:27阅读: 2018 次推荐: 8原文链接[收藏] 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，.....
分类：
其他好文 时间：
2014-06-28 11:34:39
阅读次数：
204
原文出处：cricode算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部...
分类：
其他好文 时间：
2014-06-24 09:37:51
阅读次数：
341
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-06-23 00:37:10
阅读次数：
272
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，...
分类：
其他好文 时间：
2014-06-23 00:20:47
阅读次数：
243
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的 架构上很有.....
分类：
其他好文 时间：
2014-06-23 00:14:29
阅读次数：
182
插入排序的算法复杂度为O(n2)，但假设序列为正序可提高到O(n)，并且直接插入排序算法比較简单，希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序：将无序数组切割为若干个子序列，子序列不是逐段切割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小.....
分类：
其他好文 时间：
2014-06-22 23:28:03
阅读次数：
285
快速排序作为应用比较广泛，而且时间复杂度比较优越的排序算法备受大家的喜爱。最近有点悠闲，就又把这个快速算法研究了一遍，目前掌握了两种排序算法的思路，为了以免忘记，故详细的记录下来，也供大家学习借鉴，不足之处望请指教。快速排序的基本原理：假设一个待排序的数组如上图所示，排序的目的就是将其从小到大排.....
分类：
其他好文 时间：
2014-06-22 23:23:54
阅读次数：
273
本节将通过一个实例来说明GDI+在MFC中的应用，本文实现了一个带有插件功能的排序算法演示器，同时，本文也是本人算法系列的一个开篇。后续将会实现排序算法插件，并在改程序中进行演示。演示完毕后，用户可以选择保存演示过程为GIF。...
分类：
其他好文 时间：
2014-06-22 22:04:52
阅读次数：
307
STL封装了一个排序算法，该算法对应的头文件为#include，我们可以根据需要对一个数组进行排序或者降序。...
分类：
其他好文 时间：
2014-06-22 19:52:07
阅读次数：
193
选择排序的基本思想：
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动...
分类：
编程语言 时间：
2014-06-22 18:18:19
阅读次数：
188
