多種方法實現陣列元素從大到小排序 氣泡排序

2021-09-21 14:17:06 字數 809 閱讀 2487

實現陣列由大到小排列

實現一、陣列 - - - 最小數冒泡到最右邊

int sort(int a,int n)

}

}

}int main()

bubble_sort(p);

for(i=0;i<10;i++)

printf("\n");

}

接下來詳細介紹下氣泡排序,詳細參考:

假如我們得到一堆數 10 1 35 61 89 36 55 ;

這些數字都放在桌子上,我們需要對其進行從小到大排序 大的在右邊小的在左邊;

從這些數中可以先拿大的或者先拿小的,我們就以先拿大的為例;

我們需要 拿第乙個和第二個對比 如果第乙個比第二個大那麼就換位置,如果小就不換,接下來拿第二個和第三個…這樣依次下去比到最後 我們把這些數中最大的乙個放在了右邊, 然後再重複以上的方式下去將第二個大的放在了倒數第二位,依次下去…

小結

理解了之後進行編碼:

1.外層迴圈控制趟數,內層迴圈表示第i趟的比較次數

2.為什麼第二次迴圈 條件是 j < arr.length - 1 - i 我們在上一次迴圈的時候已經對於 arr.length - 1 - i之後的位數進行排序過 不用再進行無用的迴圈

多種方法對iOS陣列中的元素去重複

例如 1 2 3 nsarray array 12 11 12 11 12 11 12 12 12 13 12 14 參 1 2 3 4 5 6 7 8 9 10 11 12 nsmutablearray resultarray nsmutablearrayalloc initwithcapacit...

js 陣列去重多種方法

var arr 1,2,3,2,1,2,1,34,44 方法一 利用jquery unique var newarr unique arr 方法二 利用indexof去重 var newarr for var i 0 i if newarr.indexof arr i 1 return newarr...

陣列去重的多種方法

陣列去重的方法有很多,廢話不多說下面只寫3種,分別是從複雜到簡單 1.利用foreach進行輪詢需要去重的陣列,然後通過判斷新陣列 這個新陣列需要在輪詢之前建立乙個空陣列 中是否包含進行新增不重複的每一項得到新陣列 此方法的缺點 function removedup arry return noma...