題目
問題 e: ds內排—直插排序
時間限制:
1 sec 記憶體限制:
128 mb
提交:208 解決:
185[提交]
[狀態]
[討論版]
題目描述
給定一組資料，使用直插排序完成資料的公升序排序。
--程式要求--
若使用c++只能include乙個標頭檔案iostream；若使用c語言只能include乙個標頭檔案stdio
程式中若include多過乙個標頭檔案，不看**，作0分處理
不允許使用第三方物件或函式實現本題的要求
輸入資料個數n，n個資料
輸出直插排序的每一趟排序結果
樣例輸入734
2367721
4533
樣例輸出
2334
6772
1453323
3467721
4533223
34677
145331
22334677
453312
2334
45367731
232334
453677
#include
using
namespace std;
intmain
(void
) s[j+1]
= s[n]
;for
(j=0
; j}
DS內排 直插排序
題目描述給定一組資料，使用直插排序完成資料的公升序排序。程式要求 若使用c 只能include乙個標頭檔案iostream 若使用c語言只能include乙個標頭檔案stdio 程式中若include多過乙個標頭檔案，不看 作0分處理 不允許使用第三方物件或函式實現本題的要求 輸入 資料個數n，n個...
DS內排 堆排序
給定一組資料，使用堆排序完成資料的降序排序。建小頂堆 資料個數n，n個整數資料 初始建立的小頂堆序列 每趟交換 篩選後的資料序列，輸出格式見樣例 8 34 23 677 2 1 453 3 7 8 1 2 3 7 23 453 677 34 8 2 7 3 34 23 453 677 1 8 3 7...
排序 上 插排 希爾 堆排
給每個新增的數在已有的數列中找到合適的位置，然後插入進去 例如乙個由小到大的排序 原陣列為 4,5,2,9,3,6,8,7 現在我們有了乙個陣列，我們可以假裝現在排過序的只有第乙個數，也就是說已有序列是第乙個數 i和j是下標，key代表當前要插入的數，j代表當前已經插入到了第幾個數，i是動態的用來與...