1717 問題 L: 數(shù)據(jù)結(jié)構(gòu)-簡單選擇排序
時間限制: 1s
內(nèi)存限制: 32MB 提交: 2658 解決: 1681
題目描述
選擇排序的基本思想是：每一趟比較過程中，在n-i+1(i=1,2,...,n-1)個記錄中選取關(guān)鍵字最小的記錄作為有序序列中的第i個記錄。
在多種選擇排序中，最常用且形式最為簡單的是簡單選擇排序。
簡單選擇排序的算法可以描述如下：
在本題中，讀入一串整數(shù)，將其使用以上描述的簡單選擇排序的方法從小到大排序，并輸出。
輸入
輸入的第一行包含1個正整數(shù)n，表示共有n個整數(shù)需要參與排序。其中n不超過1000。
第二行包含n個用空格隔開的正整數(shù)，表示n個需要排序的整數(shù)。
輸出
只有1行，包含n個整數(shù)，表示從小到大排序完畢的所有整數(shù)。
請在每個整數(shù)后輸出一個空格，并請注意行尾輸出換行。
樣例輸入
10 2 8 4 6 1 10 7 3 5 9
樣例輸出
1 2 3 4 5 6 7 8 9 10
提示
比賽公告
自主練習！第一次練手。
針對基本算法，概況的20題。
有難題，新題，或經(jīng)典題。
排序算法、高精度算法。