#24471: bubble sort


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

School : 桃園市私立復旦高級中學
ID : 130095
IP address : [203.64.191.102]
Last Login :
2021-03-19 20:10:11
b373. [福州19中]车厢重组 | From: [42.72.193.183] | Post Date : 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