程序解释 java 冒泡法

public static void sortiere(int[] x) {

boolean unsortiert = true// 这个是“未完成”默认值是true，表示未完成排序

int temp//交换值时，使用的临时变量

while (unsortiert) {//当未完成排序，就一直循环

unsortiert = false//*改变“未完成灶搜”为false，假设排序完成了。

for (int i = 0i <x.length - 1i++)//元素间比较大小，可能进行值交换

if (x[i] >x[i + 1]) {//你这里应该是从小到大排序的判断

temp = x[i]

x[i] = x[i + 1]

x[i + 1] = temp

unsortiert = true//产生了值的交换，把“未完成”改成true，让while循环继续，寻找下一个可能发生交换的情况。

}

}

}

综上：你这个程序，巧妙的是while循环和条件的假设（unsortiert true以及false的氏肆假设及判断），当所有的需要交换值的 *** 作完成后，循环中的unsortiert = false假设就成立，然后就会跳出while循环歼辩轿，结束整个排序过程。

楼上说的对，你用的是选择排序，这个问题你的做法不是冒泡排序，而真正的冒泡排序应该是这样的，我对你的程序修改了一下：

public class Test209{

static final int N=5

public static void main(String[]args){

int []a=new int[]{30,1,-9,70,25}

for(int i=0i<N-1i++) {

这是我自己做的，你的程序是没有错的

for(int j=0j<N-1-ij++)你只是把核心修改一下就是冒泡排序了

if(a[j]>a[j+1]){

int t=a[j]

a[j]=a[j+1]

a[j+1]=t

}

}

for(int i=0i<前帆册Ni++)

System.out.print(a[i]+" ")

System.out.println()

}

} 这才是真正的冒泡排序，以前我也不是太懂的，老师刚讲过的，呵呵，这个程序的过程老师可是给我们作了具体的讲解的，你最关心的是不是for(int i=0i<N-1i++)

for(int j=0j<N-1-ij++) 这两句啊，这是用二重循环为实现的，外循环变量设为i，内循环变量轿搏设为j，第一句是进行了几轮排序，第二句是每一轮分多少次给它排完。我给你解释一下吧!它共进行了4轮循环，所以它的外循环是i<N-1即进行了4轮，而它每轮进行的次数是递减的，所以内循环是j<N-1-i：

第一轮：1 30 -9 70 25

1 -9 30 70 25

1 -9 30 70 25

1 -9 30 25 70 这是4次

第二轮：1 -9 30 25 70

-9 1 30 25 70 这是3 次

-9 1 30 25 70

第三轮: -9 1 30 25 70 这是2次

-9 1 25 30 70

第四轮：-9 1 25 30 70 这是1次

冒泡排序的基本概念是：依次比较相邻的两个数，将大数放在前面，小数放在后面。即首先比较第1个和第2个数，将大数放前，小数放后。然后比较第2个数和第3个数，将大数放前，小数放后，如此继续，直至比较最后两个数，将大数放前，小数放后，此时第一趟结束，在最后的数必是所有数中的最小数。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再大于第2个数），将大数放前，小数放后，一直比较到最小数前的一对相邻数，将大数放前，小数放后，第二趟结束，在倒数慧宏第二个数中得到一个新的最小数。如此下去，直至最终完成排序。

而你进行的是从小到大排序，把小数放在前面就行了！

---