冒泡排序法:从第一个数开始循环,如果前一个数比后一个数大,则将它们交换,这样循环结束后,最后一个数就是所有数中的最大值。然后对前面的n-1个数再进行冒泡排序,直到最后所有的数都有序
package programmingTopics;
public class 冒泡排序 {
public static void main(String[] args) {
int list[]={89,52,57,56,95,24,66,21,45,63,77,87};
int i,j,x;
for(i=list.length-1;i>0;i--)
{
for(j=0;j<1;j++) //比较相邻两个数的大小
{
if(list[i]<list[j]) //如果前一个数比后一个数小,则交换顺序
{
x=list[i];
list[i]=list[j];
list[j]=x;
}
}
}
System.out.println("The sorted list is:");
for(i=0;i<list.length;i++)
{
System.out.print(" "+list[i]);
}
}
}