排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。 算法一：...
分类：
编程语言 时间：
2015-06-05 11:55:25
阅读次数：
158
Sort a linked list in O(n log n) time using constant space complexity.解题思路：归并排序、快速排序、堆排序都是O(n log n)，由于优先级队列是用堆排序实现的，因此，我们使用优先级队列即可，JAVA实现如下： publi...
分类：
编程语言 时间：
2015-06-05 00:24:17
阅读次数：
150
让字符串向量首先按字符串长度进行排序，长度短的在前，长的在后。如果长度相等则按字典序排序，并移除重复的字符串。
去重复并按字典序排序：
void elimDumps(vector &words)
{
// 按字典序排序
sort(words.begin(), words.end());
// unique重排输入范围，使得每个单词只出现一次
// 并排列在范围的前部，返回指向不重复区...
分类：
编程语言 时间：
2015-06-04 22:54:11
阅读次数：
240
1.当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省()
A. 对
B. 错
答案:B
根据快排的特点可知，快速排序基本有序情况下效率最低，在基本无序情况下效率最高。
2.以下排序中时间复杂度最差的是
A. 归并排序
B. 选择排序
C. 希尔排序
D. 堆排序
答案:B
...
分类：
编程语言 时间：
2015-06-04 11:47:23
阅读次数：
232
#includeint merge(int unsortedarr[],int lb,int rb,int len,int sortedarr[]){ int i=lb,j=rb,k=0; while(i<rb&&j<=len) { if(unsortedarr[i]...
分类：
其他好文 时间：
2015-06-03 19:22:27
阅读次数：
107
#include using namespace std;void print(int a[],int len){ for(int i=0;i=h) return; int m=(h+l)/2; mergeSort(a,l,m); mergeSort(a,m+1...
分类：
编程语言 时间：
2015-06-03 17:32:13
阅读次数：
125
原文：http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/经典排序算法在面试中占有很大的比重，也是基础，为了未雨绸缪，在寒假里整理并用Python实现了七大经典排序算法，包括冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排...
分类：
编程语言 时间：
2015-06-03 15:37:46
阅读次数：
239
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：比较a[i]和a[j]的大小，...
分类：
编程语言 时间：
2015-06-03 11:37:20
阅读次数：
237
归并排序算法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的，然后再把所有的有序子序列合并。2-路归并排序示例：2-路归并排序的核心操作是：将一维数组中前后相邻的两个有序序列归并为一个有序序列。其算法如下： 1 void Merge(Elemtyp...
分类：
编程语言 时间：
2015-06-02 13:00:23
阅读次数：
161
插入排序
起泡排序
选择排序
归并排序
快速排序
堆排序...
分类：
编程语言 时间：
2015-06-01 22:46:48
阅读次数：
129
