簡單的陣列排序

2021-10-09 19:30:57 字數 1183 閱讀 4588

public void sort(long arr) 

}} }

氣泡排序怎麼理解。打個比方:

現在有十個戰鬥力不等的士兵從左到右隨機站成了一排,現在要根據他們的戰鬥力從左到右去排個順序。第一步由士兵一跟第士兵二pk,結果士兵一贏了,不好意思倆人換個位置。第二步由士兵二跟士兵三進行pk,士兵二贏了,那就再換一下位置。這樣pk到某一輪的時候前面的士兵打不過後邊那一位了,倆人就不用了換位置了。就這樣一直打到第十個士兵那,結果肯定是最右側的那位是最強的。  第一名有了,那就開始爭奪第二名,還是以原來的規則,以此類推下去就能把順序排出來了。

大致的步驟如下:圖在網上找的。。

if(arr[j]插入排序的方式跟氣泡排序有些類似,方向是反著來的。

還是那十個戰鬥力不等的士兵從左到右隨機站成了一排。第一步由士兵二跟第士兵一pk,結果士兵二輸了,不好意思倆人換個位置,弱小的站到邊上去。第二步由士兵三跟士兵二進行pk,士兵三輸了,那就跟士兵二換下位置。再繼續跟士兵一pk,輸了就再換個位置,贏了就不用動了。就這樣十個人從士兵二往後乙個乙個來都得pk一邊,輸的往前面靠,贏了就不用動,以此類推下去就能把順序排出來了。

具體圖如下:

//arr[k]總是為最小值

for(int i=0;i還是那十個戰鬥力不等的士兵從左到右隨機站成了一排。第一步讓十個人從左到右依次pk,最弱的那個舉個白牌,舉牌的那位跟最左邊上的那位交換位置。第二步讓從左邊起第二個士兵開始向右依次pk(最左邊的那個已經是最弱的了,不用參加pk了),這一次還是pk最弱的那個舉白牌,拿牌的跟第二個士兵交換位置,以此類推下去就能把順序排出來了。

php 簡單的陣列排序

第一種 maopao fun 氣泡排序演算法 param array array 需要排序的陣列 param string sort 預設 desc 降序 asc 公升序 return array 排好序的陣列 function maopao fun array sort desc for i 0 ...

陣列 簡單排序

氣泡排序 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複第一趟步驟,直至全部排序完成。package ch02 public c...

簡單的陣列排序函式return a b

如果a b 0 即正數 就把a和b的位置交換,也就是較小的乙個數會排到前面 如果b a 0就把a和b的位置交換,也就是較大的乙個數會排到前面。這是比較函式 return a和b的關係 用於真正的排序函式來排序 return a b 和 return b a 所排序的方式不同 從小到大 或從大到小 這...