冒泡排序法 2021-05-21

Posted 2021-07-14 超霸霸

冒泡排序法：从第一个数开始循环，如果前一个数比后一个数大，则将它们交换，这样循环结束后，最后一个数就是所有数中的最大值。然后对前面的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]);
        }
    }
}