/*
* 算法导论 第八章 线性时间排序
* 计数排序、基数排序和桶排序
*/
#include
#include
#include
#include
using namespace std;
void printArray(int arr[], int len, char *str)
{
cout << str << endl;
for (int i=0; i<len; i...
分类：
其他好文 时间：
2014-08-12 00:46:13
阅读次数：
210
Problem:
Sort a linked list in O(n log n)
time using constant space complexity.
解题思路:
首先，时间复杂度能达到O(nlgn)的排序算法，常见的有3种:堆排序、归并排序和快速排序，
而对于链表，用堆排序显然不太可能，所以，我们可用归并或者是快排.由于合并...
分类：
其他好文 时间：
2014-08-12 00:45:13
阅读次数：
217
快速排序的原理：首先找一个标兵值，等于某一个元素值；遍历数组，将数组分为小于标兵值和大于标兵值的两部分；然后分别对两个部分采用快速排序，递归。分开数组时，维持一个指针，指向已找到小部分的最后一个元素；一个指针用于遍历。不稳定排序算法。当数组已经有序时，时间复杂度最差，为O(N2)，平均、最优情况下都...
分类：
其他好文 时间：
2014-08-12 00:36:13
阅读次数：
146
归并排序的原理：如果数组的元素个数大于1，则： 将数组平均分为两部分； 左边的数组归并排序；递归 右边的数组归并排序；递归 将两个各自有序的数组合并，需要一个额外的辅助数组，暂时保存合并结果；返回否则，数组元素个数为1时，已经有序；直接返回。稳定排序。时间复杂度在最坏、最好、平均情况下都为O...
分类：
其他好文 时间：
2014-08-12 00:27:53
阅读次数：
223
基础知识： 排序：通过计算机手段将一组随机无序的数列变成有序的数列。常用排序算法有很多，主要有如下的几种： 包括插入排序，冒泡排序，选择排序，堆排序，归并排序，计数排序，基数排序，桶排序，快速排序等。 插入排序，堆排序，选择排序，归并排序和快速排序，冒泡排序都是比较排序，它们通过对数组中的元素...
分类：
其他好文 时间：
2014-08-11 14:45:42
阅读次数：
282
高速排序算法作者 July 二零一一年一月四日------------------------------------------ 写之前，先说点题外话。每写一篇文章，我都会遵循下面几点原则：一、保持版面的尽量清晰，力保排版良好。二、力争所写的东西，清晰易懂，图文并茂三、尽最大可能确保所写的东西精准...
分类：
其他好文 时间：
2014-08-11 14:22:22
阅读次数：
236
【原理】它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾。 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止。【...
分类：
其他好文 时间：
2014-08-11 11:36:52
阅读次数：
187
原文：http://blog.csdn.net/t12x3456/article/details/7430700各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. ...
分类：
编程语言 时间：
2014-08-10 21:10:51
阅读次数：
429
原文：http://www.cnblogs.com/liuling/p/2013-7-24-01.html 排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重....
分类：
编程语言 时间：
2014-08-10 18:23:40
阅读次数：
444
//QuickSort快速排序 public void quickSort(int[] arr,int l,int r){ if(lx) j--; if(i<j){ ...
分类：
其他好文 时间：
2014-08-10 18:05:00
阅读次数：
170
