冒泡排序

典型的冒泡排序 通過(guò)依次左右比較 先找出最大的放在末尾
(之前失誤吧選擇排序和冒泡排序混為一談,并不是從小到大的排序算法就是冒泡排序,冒泡排序必須是左右比較,大的向后冒進(jìn))

public static void bubbleSort(int[] numbers){
        int count=0;
        for(int i=0;i<numbers.length;i++)
        {
            for(int j=0;j<numbers.length-1-i;j++)
            {
                count++;
                int left =numbers[j];
                int right=numbers[j+1];
                if(left>right)
                {
                    int temp=right;
                    numbers[j+1]=left;
                    numbers[j]=temp;
                }
            }
            for(int n:numbers)
            {
                System.out.print(n+",");
            }
            System.out.println("");
            System.out.println(count);
        }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容