关于冒泡排序的话,是一个稳定排序。一开始感觉特别复杂,每轮比较都是两两比较较大的值放在后面,每轮比较之后都会出现一个最大值,但是最小的那个数是不用比较的的,这样既就少了一轮,所以比较轮数是n-1,,所以喽比较的轮数一次减一,每轮比较的次数就是n-1-i其实就是两个步骤:
一般的排序方法都是两个for循环。而冒泡排序法的两个for循环是:
1,外层for循环控制着一共循环了多少轮。这里面的比较轮数是n-1
2,内层for循环控制着每轮比较了多少次。这里面的比较次数是n-i-1
具体过程如图:
实现代码如下:
package com.study.paixu;
public class Maopao2 {
public static void main(String[] args) {
int []a=new int[]{34,5,21,98,3,76,43,8734,7,3,76,6544,3,22,83};
a= sort(a);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
private static int[] sort(int[] a) {
// TODO Auto-generated method stub
//共比较了n-1轮
int temp;
for (int i = 0; i < a.length-1; i++) {
//每轮比较n-1-i次
for (int j = 0; j < a.length-1-i; j++) {
if (a[j]>a[j+1]) {
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
return a;
}
}