舞動的排序算法 冒泡排序

冒泡排序這個很經典的算法只要接觸過編程的人都應該聽過，之前老師也講過可是也講過，可是都沒有真正的理解過，遇到了基本上都是死記住的，直到看到了一個叫作舞動的排序算法的一個很形象的表演，很深入的演繹了冒泡排序的大體過程，令人很容易理解。視頻的地址是： http://v.youku.com/v_show/id_XMzMyOTAyMzQ0.html
視頻大概講的就是從左到右每一個人的數字首先是打亂的，而後從左邊第一個開始和右邊的相比，若是比右邊的數字大，那麼兩者就換一下位置，依次往右進行，直到倒數第二個和最後一我的比完則這一輪結束，此時已經產生了最大數。下一輪仍是從左邊第一個開始與下一個比較，大的站右邊，就這樣比下去，這一輪將產生第二大，按照這樣的比法進入下一輪，下下輪....一直比到從左到右從小到大的順序都排好。下邊上部分代碼：

<!-- lang: java -->
int[] arr={12,2,76,45,22,55,88,11,35};
for(int i=0;i<arr.length-1;i++){//控制一共有比較多少輪；
    for(int j=0;j<arr.length-1-i;j++){//控制每輪要比較多少次；
            if(arr[j]>arr[j+1]){//經過這個if判斷，若是左邊的數大於右邊的數，則兩者交換；
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;

            }

    }
}

發表此博文不只是把本身的一些學習心得感覺分享給你們，更可以加深本身對基礎知識的掌握，可謂一箭雙鵰，之後還會繼續堅持每日一博，記錄路上的點滴~ 最後，您的支持是我繼續前進的動力。。。