算法學習之我也來湊湊熱鬧

算法的學習研究總結歸納

 

1、排序算法

1.1、冒泡排序

冒泡排序的幾個關鍵點記錄

 

先看好你的排序是由小到大，還是由大到小，我們這裏以由小到大來舉例

 

1、冒泡排序的次數：如果你的需要排序的數據的個數是n個 ，那麼冒泡的次數是n-1次

2、每一次冒泡排序都會將參與本次排序的數中最大的數放到最後（是相對最後，其實是放在那些已經排好序的最大數之前）

3、需要用到內外兩個循環，用兩個for或者一個while 一個for或者其他

4、如果臨近的兩個數滿足排序由小到大的要求，則不需要互換位置

5、每一次冒泡排序後已經排在後面排好的那些最大數，不再參與排序比較

 

各個語言的實現代碼

java語言

要求排序結果由小到大

int arrayData[]={1,3,9,2,4,8,7,6,5,0};

int arrayLength= arrayData.length;

for(int i=arrayLength-1;i>0;i--){

    for(int j=0;j<i;j++){

        if(arrayData[j]>arrayData[j+1]){

            int temp = arrayData[j+1];

            arrayData[j+1] = arrayData[j];

            arrayData[j] = temp;

        }

    }

}

 

 

未完待續，慢慢學習路，點滴更新中

 

個人認識膚淺，望指正o(*￣︶￣*)o