Java 經(jīng)典冒泡排序

<h3>JAVA 冒泡排序法的詳細(xì)解釋

原理是臨近的數(shù)字兩兩進行比較,按照從小到大或者從大到小的順序進行交換,

這樣一趟過去后,最大或最小的數(shù)字被交換到了最后一位,

然后再從頭開始進行兩兩比較交換,直到倒數(shù)第二位時結(jié)束,其余類似看例子

例子為從小到大排序

       //定義一個數(shù)組
        int arr[] = {1, 3, 5, 7, 9, 11, 13, 15}
      //開始遍歷數(shù)組里的所有的元素,遍歷arr.length-1次 
        for (int i = 0; i <arr.length-1 ; i++) {
//每次遍歷前(arr.length-1-i)個元素(因為前面的循環(huán)用的是arr[j]和arr[j+1]比較)
//相鄰兩個值比較,隨著j不斷增大,小的值一直在往后走
            for (int j = 0; j <arr.length-1-i ; j++) {
         //前arr.length-i個元素兩兩比較,把較大的放在前面
                if (arr[j]>arr[j+1]){
                  //定義一個整形變量,作為臨時存放量
                    int temp = 0;
                    temp = arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }

        }
//按照數(shù)組位置,打印出數(shù)組所有的元素
        for (int i:arr){
            System.out.println(i);
        }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

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

  • 排序的基本概念 在計算機程序開發(fā)過程中,經(jīng)常需要一組數(shù)據(jù)元素(或記錄)按某個關(guān)鍵字進行排序,排序完成的序列可用于快...
    Jack921閱讀 1,566評論 1 4
  • 概述排序有內(nèi)部排序和外部排序,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部的...
    Luc_閱讀 2,371評論 0 35
  • 概述 排序有內(nèi)部排序和外部排序,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部...
    蟻前閱讀 5,297評論 0 52
  • 概述:排序有內(nèi)部排序和外部排序,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部...
    每天刷兩次牙閱讀 3,819評論 0 15
  • 我的整個少女時代,都在單戀阿同。 開始喜歡上他,是在我13歲的時候。 1991年,我初二,和阿同在同一所重點學(xué)校的...
    華玉珺閱讀 4,760評論 86 94

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