java冒泡排序法代码

Python011

java冒泡排序法代码,第1张

冒泡排序是比较经典的排序算法。代码如下:

for(int i=1i<arr.lengthi++){

for(int j=1j<arr.length-ij++){

//交换位置

}    

拓展资料:

原理:比较两个相邻的元素,将值大的元素交换至右端。

思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。

第一趟比较完成后,最后一个数一定是数组中最大的一个数,所以第二趟比较的时候最后一个数不参与比较;

第二趟比较完成后,倒数第二个数也一定是数组中第二大的数,所以第三趟比较的时候最后两个数不参与比较;

依次类推,每一趟比较次数-1;

??

举例说明:要排序数组:int[] arr={6,3,8,2,9,1} 

for(int i=1i<arr.lengthi++){

for(int j=1j<arr.length-ij++){

//交换位置

}    

参考资料:冒泡排序原理

本人特地给你编的代码\x0d\x0a亲测\x0d\x0a\x0d\x0apublicclassQuickSort{\x0d\x0a\x0d\x0apublicstaticintPartition(inta[],intp,intr){\x0d\x0aintx=a[r-1]\x0d\x0ainti=p-1\x0d\x0ainttemp\x0d\x0afor(intj=pjif(a[j-1]//swap(a[j-1],a[i-1])\x0d\x0ai++\x0d\x0atemp=a[j-1]\x0d\x0aa[j-1]=a[i-1]\x0d\x0aa[i-1]=temp\x0d\x0a\x0d\x0a}\x0d\x0a}\x0d\x0a//swap(a[r-1,a[i+1-1])\x0d\x0atemp=a[r-1]\x0d\x0aa[r-1]=a[i+1-1]\x0d\x0aa[i+1-1]=temp\x0d\x0a\x0d\x0areturni+1\x0d\x0a\x0d\x0a}\x0d\x0a\x0d\x0apublicstaticvoidQuickSort(inta[],intp,intr){\x0d\x0a\x0d\x0aif(p