?

?? 目前對于數組的排序有主要的兩種，一種是選擇排序，一種是冒泡排序。當然大學學過數據結構的知道，還有一些其他的排序，這里就不說明了，有時間自己上網查查。其實排序在開發中并不常用，

?? 我們學習它是學一種思想，以后的業務邏輯中可能會用到，可能會有相似的邏輯或者培養了我們這種思想，我們今后可以舉一反三。不要為了題目而題目，說了一些題外話，不好意思，言歸正傳。

?? （1）選擇排序（從小到大）

???????? 1）思想：選擇排序，讓數組中的每一個數，依次與后面的數進行比較，如果前面的數大于后面的數，就進行位置的交換。這種說法或許有些人看不明白。換個說法，選擇排序：第一個數依次與

???????? ? ? ? ?? 后面的數比較，第一次比較完之后最小的數在最前面 。

????????? 不理解的看看圖應該就差不多了，真不明白就和明白的人討論討論吧。

? ? ???? ?????

?

???????? 2）代碼

? ? ? ? ? ? ? ?
????????????????? * 練習排序-選擇排序
? ? ? ? ? ? ? ? ? * @author Administrator
? ? ? ? ? ?
?? ??? ? ? ? ? ? ? ? ? ? ? ? ? ? //數組
?? ??? ? ? ? ? ? ? ? ? ? ? ? ? ? int[] arr = {5,3,7,2,6,7,6,5,4,1,9,8};
?? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? //第一次循環，是確定一個數依次和后面數的比較的數。
?? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? for (int i = 0; i < arr.length -1 ; i++) {
?? ??? ??? ? ? ? ? ? ? ? ? ? ? ? ? //這個是和第一個數的比較的數
?? ??? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? for (int j = i+1; j < arr.length; j++) {
?? ??? ??? ??? ?????????????????????? //定義一個臨時的變量，用來交換變量
?? ??? ??? ??? ? ? ? ? ? ? ? ? ? ? ? ? int temp ; ?
?? ??? ??? ??? ? ? ? ? ? ? ? ? ? ? ? ? if(arr[i]>arr[j]){
?? ??? ??? ??? ??? ???????????????????????? temp =? arr[i];
?? ??? ??? ??? ??? ???????????????????????? arr[i] = arr[j];
?? ??? ??? ??? ??? ? ? ? ? ? ? ? ? ? ? ? ?? arr[j] = temp;
?? ??? ??? ??? ? ? ? ? ? ? ? ? ? ? ? ? }
?? ??? ??? ??????????????????????? }
?? ? ? ? ? ? ? ? ? ? ? ? ? ?? ? }
?? ??? ? ? ? ? ? ? ? ?? //打印最后的排序結果
? ? ? ? ? ? ? ? ? ? ? ? alert(arr);
?? ????????????????????? }
??????????????? }

? （2）冒泡排序（從小到大）????

? ? ? ?? 1）思想：相鄰兩個數進行比較，第一波比較后，最大的數在最后。（每比較完之后，后面的數就減少一個比較 ）

? ? ? ? ? ? ????

???????? 2）代碼

? ? ? ? ? ?
??????????? * 練習排序--冒泡排序
? ? ? ? ? ?
?? ????????????????? ? //數組
?? ??? ? ? ? ? ? ? ? ? int[] arr = {5,3,7,2,6,7,6,5,4,1,9,8};
?? ??? ? ? ? ? ??????? //外部循環
?? ??? ??????????????? for(int i=0;i<arr.length-1;i++){
?? ??? ??? ??????????? ? ?? //相連兩個數的索引是利用內部循環
?? ??? ??? ? ? ? ? ? ? ? ?? for(int index=0;index<arr.length-1;index++){
?? ??? ??? ??? ?? ? ? ? ? ? //同樣利用中間變量，注意區分與選擇排序的區分
?? ??? ??? ??? ?? ? ? ? ? ? ? ?? if(arr[index]>arr[index+1]){
?? ??? ??? ??? ??? ? ? ? ? ? ? ? ? ? int temp=arr[index];
?? ??? ??? ??? ??? ?? ? ? ? ? ? ? ?? arr[index]=arr[index+1];
?? ??? ??? ??? ??? ????????????????? arr[index+1]=temp;
?? ??? ??? ??? ?? ? ? ? ? ? ? ? }
?? ??? ??? ??????????????? }
?? ??????????????????? }
? ? ? ? ? ? ? ? ? ? ? ? alret(arr);
???????????????? }
???????????? }

總結

以上是生活随笔為你收集整理的数组排序（冒泡、排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。