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 輸入格式 第一行 輸入順序表的元素個數 第二行 輸入順序表的各元素,用空格分開 輸出格式 第一行 逆置前的順序表元素列表 第二行 逆置後的順序表元素列表 輸入...