d012: 302 氣泡排序
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Strictly

最近更新 : 2026-11-13 21:25

內容

1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。

2. 設計說明:
請撰寫一程式,首先要求使用者輸入正整數 N(1 ≤ N ≤ 20),代表有 N 個排序資料,接著依序輸入 N 個整數,每個數字之間以半形空白間隔,請將這些資料採「氣泡排序(Bubble Sort)演算法」由小到大排序,並輸出原始數列與每次循環排序的結果。

輸入說明

第 1 列:輸入正整數 N(1 ≤ N ≤ 20)為排序個數。
第 2 列:依序輸入 N 個整數,整數間以半形空白間隔。

輸出說明

先輸出原始數列,接著依序換列輸出每次循環排序的結果,整數間以半形空白間隔。

(排序完成即停止,若輸入之數列已經是排序結果(沒有發生交換),輸出僅顯示「原始數列」)

範例輸入 #1
5
2 52 65 4 3
範例輸出 #1
2 52 65 4 3
2 52 4 3 65
2 4 3 52 65
2 3 4 52 65
範例輸入 #2
7
1 2 3 4 5 6 7
範例輸出 #2
1 2 3 4 5 6 7
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」