New Thread
#24471: bubble sort


(unknown)

School : No School
ID : 0
IP address : []
Last Login ：
2023-03-28 22:15:03
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