冒泡算法

Posted 2020-12-19 yyking

//冒泡算法
int[] t={45,74,12,13,79,16,24,88,47,66};
//外侧循环控制总的循环次数
for (int k = 0; k < t.length; k++) {
    //内侧循环是两两比较所需要的次数，length-k-1 这里的意思是每次循环后最大的数都已经
    //在后面了，所以比较次数会逐渐减少
    for(int l=0;l<t.length-k-1;l++)
    {
        int temp=0;
        if(t[l]>t[l+1])
        {
            //两杯水想要互换，必须要有中间一个空杯子去做中转换
            temp=t[l];
            t[l]=t[l+1];
            t[l+1]=temp;
        }
    }
}
System.out.println(Arrays.toString(t));