選擇排序 華農oj 8643

2021-10-05 19:33:29 字數 961 閱讀 3593

8643 簡單選擇排序

時間限制:1000ms **長度限制:10kb

提交次數:2235 通過次數:1301

題型: 程式設計題 語言: g++;gcc

description

用函式實現簡單選擇排序,並輸出每趟排序的結果

輸入格式

第一行:鍵盤輸入待排序關鍵的個數n

第二行:輸入n個待排序關鍵字,用空格分隔資料

輸出格式

每行輸出每趟排序的結果,資料之間用乙個空格分隔

輸入樣例

105 4 8 0 9 3 2 6 7 1

輸出樣例

0 4 8 5 9 3 2 6 7 1

0 1 8 5 9 3 2 6 7 4

0 1 2 5 9 3 8 6 7 4

0 1 2 3 9 5 8 6 7 4

0 1 2 3 4 5 8 6 7 9

0 1 2 3 4 5 8 6 7 9

0 1 2 3 4 5 6 8 7 9

0 1 2 3 4 5 6 7 8 9

0 1 2 3 4 5 6 7 8 9

#include

#define maxn 10000

//假設陣列元素不超過10000個

int a[maxn];/*

簡單選擇排序的原理:

剛開始全部無序,在無序中尋找最小值放到有序區的後乙個元素位置,不斷執行。

*/int

main()

int tmp=a[mint]

; a[mint]

=a[i]

; a[i]

=tmp;

for(k=

0;k)printf

("%d "

,a[k]);

printf

("\n");

}return0;

}

希爾排序 華農oj 8640

8640 希爾 shell 排序 時間限制 1000ms 長度限制 10kb 提交次數 1858 通過次數 1304 題型 程式設計題 語言 g gcc description 用函式實現希爾 shell 排序,並輸出每趟排序的結果,初始增量d n 2,其後d d 2 輸入格式 第一行 鍵盤輸入待排...

堆排序 華農oj8644

8644 堆排序 時間限制 1000ms 長度限制 10kb 提交次數 1909 通過次數 1257 題型 程式設計題 語言 g gcc description 用函式實現堆排序,並輸出每趟排序的結果 輸入格式 第一行 鍵盤輸入待排序關鍵的個數n 第二行 輸入n個待排序關鍵字,用空格分隔資料 輸出格...

華農oj資料結構 8578

8578 順序表逆置 時間限制 1000ms 長度限制 10kb 提交次數 3660 通過次數 2149 題型 程式設計題 語言 g gcc 輸入格式 第一行 輸入順序表的元素個數 第二行 輸入順序表的各元素,用空格分開 輸出格式 第一行 逆置前的順序表元素列表 第二行 逆置後的順序表元素列表 輸入...