排序在電腦科學中是一個重要的部分。已經有許多優秀的排序演算法被提出。在這個問題中我們將討論一種排序的方式,就是你只能交換相鄰的2個元素。如果你想一下的話,你會瞭解以這樣的方式總是可以將一些數字排序。(註:我們通常稱這種排序方式為Bubble Sort)
給你一串整數,請你用上述的方法來將之由小到大排序。要請你求出最少要交換幾次。例如給你"1 2 3",那需要交換的次數為0,因為已經排好了。如果給你"2 3 1",則最少需要交換2次才可排好序。("2 3 1" -> "2 1 3" -> "1 2 3")
3 1 2 3 3 2 3 1
Minimum exchange operations : 0 Minimum exchange operations : 2
ID | User | Problem | Subject | Hit | Post Date |
17314 | tzuchunchen1 ... (TCC) | a539 | 2411 | 2019-04-04 21:20 | |
40980 | joccc014@gma ... (czone) | a539 | 141 | 2024-06-22 15:52 | |
39823 | KKK471132219 (471132219) | a539 | 206 | 2024-04-02 20:55 | |
37304 | JERRYTOM (unknown) | a539 | 378 | 2023-08-31 09:43 |