輸入在第一行先給出非負整數n(
<
10);第二行給出n個從小到大排好順序的整數;第三行給出乙個整數x。
在一行內輸出將x插入後仍然從小到大有序的整數序列,每個數字後面有乙個空格。
5
1 2 4 5 7
3
1 2 3 4 5 7
個人感悟:作為乙個初學者,方法可能不是最簡單的,如果有改進意見,歡迎互相交流!本題先考慮特殊情況,即要插入的數最大或者最小,然後再考慮介於中間的情況。就介於中間的情況來說,我用了另外乙個陣列。首先需要判斷要插入的數按順序應該排在哪個數的後面,之後把在這個數的後面的數先拷貝到另外乙個陣列,把要插入的數放入前乙個陣列,之後再把先前拷貝出去的陣列再拷貝回來。
#include#includeint main()
} if(mark==0)
}for(i=0;ia[sign]=x;
for(i=0;i}
for(i=0;iprintf("\n");
system("pause");
return 0;
}
作業 簡化的插入排序
本題要求編寫程式,將乙個給定的整數插到原本有序的整數序列中,使結果序列仍然有序。輸入在第一行先給出非負整數n 10 第二行給出n個從小到大排好順序的整數 第三行給出乙個整數x。在一行內輸出將x插入後仍然從小到大有序的整數序列,每個數字後面有乙個空格。5 1 2 4 5 7 31 2 3 4 5 7 ...
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插入後仍然從小到大有序的整數序列,每個數字後面有乙個空...