快速排序的时间复杂度为：O(n*log2n)，相比较其他O(n2)的排序算法，还是比较有优势的。原文参考在此处，因为本人对原文的一小段代码有点不理解，所以进行了小的修改。1.基本思想：在数组的第一个或最后一个元素里选择一个，作为基准元素，也称中轴。通过排序，让中轴把数组分为俩部分，一部分比中轴小，一...
分类：
Web程序 时间：
2014-06-28 23:21:31
阅读次数：
359
阮一峰的网络日志»首页»档案上一篇：MP3是如何颠覆音乐行下一篇：云储存时代的到来分类：JavaScript快速排序（Quicksort）的Javascript实现作者：阮一峰日本程序员norahiko，写了一个排序算法的动画演示，非常有趣。这个周末，我就用它当做教材，好好学习了一下各种排序算法。排...
分类：
其他好文 时间：
2014-06-28 22:32:26
阅读次数：
486
运算排序 第一：计数排序 1：原理 对于每个输入数，确定小于该数的个数。这样可以直接把数放在输出数组的位置。 2：性能 最差时间复杂度 最优时间复杂度 平均时间复杂度 最差空间复杂度 注：稳定算法 3：应用 适合0~100的范围的数，当然可以和基排序结合而扩展数的范围。 4：实现 void Coun...
分类：
其他好文 时间：
2014-06-28 22:19:21
阅读次数：
208
5.排序操作5.1基础知识对于排序操作，介绍过很多的算法，在笔记中有关于排序算法的简单总结，但是对于每一个配需算法没有详细的深入，知识对于排序的稳定性做了一下了解。下面深入的分析一下排序算法，并且使用C++语言实现。首先介绍上一次在笔记中整理稳定排序和不稳定排序的知识：选择排序、快速排序、希尔排序、...
分类：
其他好文 时间：
2014-06-28 17:25:00
阅读次数：
274
1 算法原理依次确认第一个位置0~倒数第二个位置size-2的值。在确认位置i时，其前面的位置都已经确认，所以位置i处应该放置剩余的元素中的最小值。选择排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗时20s了。选择排序是不稳定排序，相等的元素，排序之后，相对位置可能发生变化。2...
分类：
其他好文 时间：
2014-06-20 23:49:41
阅读次数：
318
近日学习了Shell Sort，也就是希尔排序，也称递减增量排序算法。在1959年由DL．Shell提出于1959年提出，由此得名。此版本算法是在插入排序(Insertion Sort)基础上，将数组分成了h份(gap).也就是在数组中每隔h个数取出一个数，为一个子数组。先在子数组上进行排序，然后不...
分类：
其他好文 时间：
2014-06-20 21:11:42
阅读次数：
314
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-06-20 15:28:28
阅读次数：
153
基数排序
一、基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
其实现原理：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作：此排序的真正实现是通过队列的装置，先进先出...
分类：
其他好文 时间：
2014-06-18 07:30:25
阅读次数：
188
[1.1]使用库语言排序算法本文地址: http://blog.csdn.net/caroline_wendy如果不缺少内存, 可以直接使用库的排序算法.使用库语言的排序程序:C语言性能最好的算法是快速排序(quick sort).C++性能最好的是集合(set)的排序算法.C语言代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Auth...
分类：
其他好文 时间：
2014-06-18 00:40:02
阅读次数：
269
概述：排序算法可分为比较性的排序，以及运算性的排序；这里详细介绍这些排序的原理，性能，实现，以及应用场合。前面是维基百科的介绍，这里介绍几个比较典型的算法。理论计算复杂性理论大O符号全序关系列表稳定性比较排序自适应排序排序网络整数排序交换排序冒泡排序鸡尾酒排序奇偶排序梳排序侏儒排序快速排序臭皮匠排序...
分类：
其他好文 时间：
2014-06-18 00:03:48
阅读次数：
483
