1.写出下列算法的时间复杂度。
(1)冒泡排序；
(2)选择排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)归并排序；...
分类：
编程语言 时间：
2014-05-22 11:46:43
阅读次数：
321
常见排序算法主要有：插入排序（直接插入排序、希尔排序）选择排序（直接选择排序、堆排序）交换排序（冒泡排序、快速排序）归并排序基数排序外部排序一.直接插入排序算法思想：在一个待排序列中，从第二个元素开始，依次进行排序，每次都将待排序元素从后往前，依次与前面的元素进行比较，从而将带排序元素移动到一个合适...
分类：
其他好文 时间：
2014-05-21 20:03:36
阅读次数：
353
JavaScript版排序算法：冒泡排序、快速排序、插入排序、希尔排序（小数据时，希尔排序会比快排快哦） 1
//排序算法 2 window.onload = function(){ 3 var array = [0,1,2,44,4, 4 324,5...
分类：
编程语言 时间：
2014-05-19 12:20:56
阅读次数：
406
原理都很简单，关键是某些边界能否正确写对：
#include
#include
using namespace std;
class Node {
public:
int val;
Node* next;
Node(int val = 0):val(val),next(NULL){
}
};
Node* quicksort(Node* head, Node* tai...
分类：
其他好文 时间：
2014-05-15 20:27:36
阅读次数：
296
嗯，数据结构中，排序是不可少的，下面给出java版本的排序...
分类：
编程语言 时间：
2014-05-15 14:44:49
阅读次数：
330
快速排序最坏情况下时间复杂度是O(n*n)，但是它平均时间复杂度是O(N*logn)，并且常数因子很小，可实现就地排序，所以被作为内排序的常用排序方法.
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
int partition(int *vector...
分类：
其他好文 时间：
2014-05-15 06:05:35
阅读次数：
254
快速排序原理：
快速排序先把等待排序的集合打乱顺序，把第一个元素作为基准元素，为第二个元素和最后一个元素分配两个指针i和j，如果a[i]小于基准元素则i++，如果a[j]大于基准元素则j--，这样把大于基准元素的a[i]和小于基准元素的a[j]互换，以此类推，最终把基准元素与a[j]相交换，就得到一个a[j]左侧全部小于a[j]，右侧全部大于a[j]的一个近似有序数组，然后按照如上步骤重新寻找每个被a[j]分开的数组中的分隔点，最终得到有序数组。
在通用排序中，一般都会选取快速排序来解决问题。...
分类：
其他好文 时间：
2014-05-13 07:40:24
阅读次数：
290
排序算法有很多，冒泡排序，选择排序，堆排序，快速排序，归并排序，基数排序……其中平均复杂度O(nlogn)的排序算法或者在某方面有特殊优势的算法在ACM中才有实际使用价值，所以上述提到的前2种大家以后就不要用了。其他排序算法大家会慢慢接触，本文主要介绍使用最多的排序函数
sort。大家可能会遇到qs...
分类：
其他好文 时间：
2014-05-12 09:24:26
阅读次数：
323
快速排序是基于分治思想的一种排序算法，就像该方法的名字一样，速度比较快，所以叫做快速排序；它的平均时间复杂度为O(N*logN)，最坏时间复杂度为O(n2)，由于快速排序在序列元素数量多的时候速度比较快，所以很多语言内置的排序方法也是用快速排序实现的。快速排序也有很多优化的版本，比如在排序时基数的选...
分类：
其他好文 时间：
2014-05-10 23:46:39
阅读次数：
553
快速排序基本思想：选取一个枢轴元素（图简单可选第一个），通过对序列一次遍历（中间涉及到数的交换），将该枢轴放置到序列合适位置，保证其左边数都比它小，右边数都比它大，然后利用递归思想对其左右两个子序列进行同样排序。快熟排序的基本实现过程：将枢轴元素key备份，序列头尾各设置一个游标——i和j，尾部.....
分类：
其他好文 时间：
2014-05-09 13:01:56
阅读次数：
360
