不一樣的氣泡排序

2021-09-14 06:38:17 字數 641 閱讀 3900

排序思路:迴圈取出最大值放在陣列的最後,最小值放到最前。

上**:

void bubblesort5(int arr)

//選出最大的數放到陣列左邊

if (arr[i] < min)

}if (x1 == right - 1 && x2 == left)

t1 = arr[right-1];//快取右邊界值

t2 = arr[left];//快取左邊界值

arr[right - 1] = max;//存放最大值                

arr[left] = min;//存放最小值

//同時交換時防止邊界值覆蓋最大值和最小值

//最大值不在左邊界,且最小值不在右邊界

if (x2 != right - 1 && x1 != left)

//最大值在左邊界,且最小值不在右邊界,僅交換右邊界的值

if (x1 == left && x2 != right - 1) arr[x2] = t1;

//最大值不在左邊界,且最小值在右邊界,僅交換左邊界的值

if (x1 != left && x2 == right - 1) arr[x1] = t2;

right--;

left++;

}

不一樣的排序

不一樣的排序 序號 128 難度 一般 時間限制 1000ms 記憶體限制 32m 描述有一天利姆魯想教他的哥布林部下學數學,因為他之前教過因子,現在想考考他們。利姆魯問現在有 n 個數,需要用因子個數的多少進行排序,因子個數多的排在後面,因子個數少的排在前面,如果因子個數相同那麼就比較這個數的大小...

不一樣又不一樣的 木板接水

空地上豎立著n個從左到右排列的木板,它們可以把水擋住,但溢位最邊上木板的水將會流到空地上。已知木板間距都是單位1,現給定每個木板的高度,請求出總共能接住的水量?說明一點,這裡只考慮間距 寬度 和高度,不考慮第三個維度,因此水量是平方單位。木板高度分別是2,1,3,那麼我們可以接住2 2 4平方單位的...

我們不一樣

前輩們因自身實際的種種因素的影響而產生的認知,並不一定適用於我們自身。你可能從來不會去想乙個問題 你的觀點,來自 其實,它們絕大部分來自網路,它們或多或少地蠶食了你的判斷力。未來的路要怎麼走,沒有對與錯。有的,只是每乙個選擇所需要承擔的責任。我不想面臨,後之視今亦猶今之視昔的悲哀。我希望,未來回首,...