7-1 簡化的插入排序 (15分)
本題要求編寫程式,將乙個給定的整數插到原本有序的整數序列中,使結果序列仍然有序。
輸入格式:
輸入在第一行先給出非負整數n(<10);第二行給出n個從小到大排好順序的整數;第三行給出乙個整數x。
輸出格式:
在一行內輸出將x插入後仍然從小到大有序的整數序列,每個數字後面有乙個空格。
輸入樣例:
5
1 2 4 5 7
3
輸出樣例:
1 2 3 4 5 7
#include
#include
#include
//qsort所在的庫函式
int comp
(const
void
* a,
const
void
* b)
//comp即是compare,是比較函式,比較a和b的大小
int main()
scanf
("%d"
,&a[n]);
qsort
(a,n+1,
sizeof
(a[0])
,comp)
;//第乙個陣列,第二個多少元素(陣列的大小),第三個每個元素的大小(佔多少位元組),第四個乙個函式,
for(i=
0;i1;i++
)printf
("%d "
,a[i]);
}//sizeof(a)表示a陣列中乙個元素所佔的位元組
7 8 簡化的插入排序(15 分)
7 8 簡化的插入排序 15 分 本題要求編寫程式,將乙個給定的整數插到原本有序的整數序列中,使結果序列仍然有序。輸入在第一行先給出非負整數n 10 第二行給出n個從小到大排好順序的整數 第三行給出乙個整數x。在一行內輸出將x插入後仍然從小到大有序的整數序列,每個數字後面有乙個空格。5 1 2 4 ...
7 6 簡化的插入排序 15 分
7 6 簡化的插入排序 15 分 本題要求編寫程式,將乙個給定的整數插到原本有序的整數序列中,使結果序列仍然有序。輸入格式 輸入在第一行先給出非負整數n 10 第二行給出n個從小到大排好順序的整數 第三行給出乙個整數x。輸出格式 在一行內輸出將x插入後仍然從小到大有序的整數序列,每個數字後面有乙個空...
實驗7 1 1 簡化的插入排序 15分
本題要求編寫程式,將乙個給定的整數插到原本有序的整數序列中,使結果序列仍然有序。輸入格式 輸入在第一行先給出非負整數n 10 第二行給出n個從小到大排好順序的整數 第三行給出乙個整數x。輸出格式 在一行內輸出將x插入後仍然從小到大有序的整數序列,每個數字後面有乙個空格。輸入樣例 51 2 4 5 7...