几种常见排序算法(Java实现).docx

《几种常见排序算法(Java实现).docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、排序算法冒泡排序:思想:n个数,将第一个和第二个进行比较,将大的放在第二个位置,再将第二个和第三比较,大的放在第三个位置,依次向后比较,比较n-1次,将最大的放在最后(n的位置),然后再从第一个开始比较,比较n-2次,这次把最大的放到第n-1个位置,然后再来回比较.遵循第i次遍历就从第一个数开始比较n-i次,将最后的值放在第n-i+1的位置.java代码实现://冒泡排序publicclassBubbleSort{publicstaticvoidsort(Comparable[]data){//数组长度intlen=data.l

2、ength;for(inti=0;ii;j--){//如果data[j]小于data[j-1]，交换if(data[j].compareTo(data[j-1])<0){temp=data[j];data[j]=data[j-1];data[j-1]=temp;//发生了交换，故将交换标志置为真isExchanged=true;}//en

3、dif}//endfor//本趟排序未发生交换，提前终止算法，提高效率if(!isExchanged){break;}//endif}//endfor}//endsortpublicstaticvoidmain(String[]args){//在JDK1.5版本以上，基本数据类型可以自动装箱//int,double等基本类型的包装类已实现了Comparable接口Comparable[]c={4,9,23,1,45,27,5,2};sort(c);System.out.println("冒泡排序后:");for(inti=0;i

4、

5、>s[i+1]){inttemp;temp=s[i];s[i]=s[i+1];s[i+1]=temp;}}}for(inti=0;i

6、理,得到最终的有序序列.java代码实现:publicclassQuickSort{publicstaticvoidmain(String[]args){//int[]arry={49,38,65,97,76,13,27};int[]arry={27,38,65,97,76,48,49};//程序还有问题.比如当数据为49,38,65,97,76,13,27,12,11//的时候,第一次就把最小一位放到第一位,,而出现问题QuickSort.method2(arry);//Arrays.sort(arry,0,arry.leng

7、th);for(inti=0;i

8、tf=0;booleancheck=false;intx=0;while(i!=j){//3）从J开始向前搜索，即由后开始向前搜索（J=J-1），找到第一个小于key的值A[J]，并与key交换；　　while(array[j]>k){j--;}System.o