文章分类 -  java数据结构

摘要：转自：http://www.cnblogs.com/yanzi629/archive/2010/11/20/1882863.html：从前找小于基数，从后找大于基数。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n)。另外 java没指针概念 可以认为是句柄假设要排序的数组是A[1]……A[N]，首先任意选取一个数据（通常选用第 阅读全文

摘要：publicclassTestBubbleSort{publicstaticvoidbubbleSortFirst(int[]data){for(inti=1;i<data.length;i++){inttemp;for(intj=0;j<data.length-i;j++){if(data[j]>data[j+1]){temp=data[j];data[j]=data[j+1];data[j+1]=temp;}}}}publicstaticvoidbubbleSortSecond(int[]data){for(inti=data.length-1;i>0;i--){i 阅读全文