1.写出下列算法的时间复杂度。
(1)冒泡排序；
(2)选择排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)归并排序；...
分类：
编程语言 时间：
2014-05-22 11:46:43
阅读次数：
321
排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一定O(n)插入排序O(n2)O(n2)稳定O(1)堆排序O...
分类：
其他好文 时间：
2014-05-21 23:31:35
阅读次数：
310
排序的基本概念
假设含有n个记录的序列为｛r1,r2,……,rn｝,其相应的关键字分别为｛k1,k2,……,kn｝,需确定1，2，……,n的一种排序p1,p2,……,pn,使其相应的关键字满足kp1≤kp2≤……≤kpn非递减（或非递增）关系，即使得序列称为一个按关键字有序的序列｛rp1,rp2,…...
分类：
其他好文 时间：
2014-05-16 05:25:02
阅读次数：
341
1 public class SlectedSort 2 { 3 public static void
sort(int[] a) 4 { 5 int N = a.length; 6 for (int i = 0; i < N; i++) 7 ...
分类：
其他好文 时间：
2014-05-15 10:25:02
阅读次数：
142
Java常用三种算法排序比较冒泡排序：packagedemo1;
/**
*
*@authorxiaoye2014-5-13
*/
/**
*有N个数据需要排序，则从第0个数开始，依次比较第0和第1个数据，
*如果第0个大于第1个则两者交换，否则什么动作都不做，继续比较第1个第2个…，
*这样依次类推，直至所有数据都“冒泡..
分类：
编程语言 时间：
2014-05-14 17:53:10
阅读次数：
306
前面三篇文章分别介绍了插入排序、选择排序和，今天将最后两个排序讲完，分别是归并排序和基数排序。...
分类：
其他好文 时间：
2014-05-14 01:13:39
阅读次数：
346
1.排序简单排序：?冒泡排序：将n个数从上往下排列，从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较，保持小数在前大数在后，不符合就交换。在这个过程中，最后一个数始终是最大数。?选择排序：对所有n个、后n-1个、后n-2个依次比较，用一个变量存最小数，一趟比较完成之后，将最小数与所比较数...
分类：
其他好文 时间：
2014-05-12 12:28:03
阅读次数：
270
排序算法有很多，冒泡排序，选择排序，堆排序，快速排序，归并排序，基数排序……其中平均复杂度O(nlogn)的排序算法或者在某方面有特殊优势的算法在ACM中才有实际使用价值，所以上述提到的前2种大家以后就不要用了。其他排序算法大家会慢慢接触，本文主要介绍使用最多的排序函数
sort。大家可能会遇到qs...
分类：
其他好文 时间：
2014-05-12 09:24:26
阅读次数：
323
public class TestSelectSort{ public static void
main(String[] args){ int[] sortArray = new int[]{5,7,4,2,9,8,3,6};
System.out.println("before sortin.....
分类：
编程语言 时间：
2014-05-10 05:04:52
阅读次数：
322
/** * Created by rabbit on 2014-5-9. */ class
ArrayTest2 { public static void SelectSort(int [] arr) //定义选择排序的方法 { for (int
x=0;x<arr.length;x++) { .....
分类：
编程语言 时间：
2014-05-09 19:49:37
阅读次数：
236
