發表新討論
#24471: bubble sort


1080528@gm.fdhs.tyc.edu.tw (不要嘿嘿嘿)

b373. [福州19中]车厢重组 | From: [42.72.193.183] | 發表日期: 2021-02-22 20:26

if(前一個編號>後一個編號) swap(前一編號,後一編號) 並計次數

input:

4

4 3 2 1

step:

  1. 3 4 2 1
  2. 3 2 4 1
  3. 3 2 1 4
  4. 2 3 1 4
  5. 2 1 3 4
  6. 1 2 3 4

共交換6次

ouput:

6

ZeroJudge Forum