演算法筆記2 5 問題 A 習題6 4 有序插入

2021-09-27 01:27:42 字數 761 閱讀 1903

有乙個已排好序的陣列,要求輸入乙個數後,按原來排序的規律將它插入到陣列中。

假設陣列長度為10,陣列中前9個數(這9個數要求從鍵盤上輸入,輸入時要滿足自小到大的輸入順序)已經按從小到大進行排序。

然後再從鍵盤上輸入乙個整數,將此整數插入到前有序的9個數中,使得最終的10個數依然是從小到大有序的。

第一行輸入以空格分隔的9個整數數,要求按從小到大的順序輸入。

第二行輸入乙個整數

從小到大輸出這10個數,每個數一行。

1 11 21 31 41 51 61 71 81

45

1

1121

3141

4551

6171

81

定義陣列時,把陣列長度定義為10.

注意點:

scanf輸入時是以空格和換行為終止條件

陣列的下標從0開始是個很巧妙的設計

#include #include using namespace std;

int main() ;//陣列初始化

//i從1開始,把第十個數放到a[0],更加方便交換順序

for(int i=1;i<10;i++)

scanf("%d",&a[0]);

//氣泡排序?

if(a[0]}for(int i=1;i<10;i++)else

} for(int i=0;i<10;i++)

return 0;

}

問題 A 習題6 4 有序插入

題目鏈結 題目描述 有乙個已排好序的陣列,要求輸入乙個數後,按原來排序的規律將它插入到陣列中。假設陣列長度為10,陣列中前9個數 這9個數要求從鍵盤上輸入,輸入時要滿足自小到大的輸入順序 已經按從小到大進行排序。然後再從鍵盤上輸入乙個整數,將此整數插入到前有序的9個數中,使得最終的10個數依然是從小...

問題 A 習題6 4 有序插入

時間限制 1.000 sec 記憶體限制 12 mb 有乙個已排好序的陣列,要求輸入乙個數後,按原來排序的規律將它插入到陣列中。假設陣列長度為10,陣列中前9個數 這9個數要求從鍵盤上輸入,輸入時要滿足自小到大的輸入順序 已經按從小到大進行排序。然後再從鍵盤上輸入乙個整數,將此整數插入到前有序的9個...

問題 A 習題6 4 有序插入

時間限制 1.000 sec 記憶體限制 12 mb 有乙個已排好序的陣列,要求輸入乙個數後,按原來排序的規律將它插入到陣列中。假設陣列長度為10,陣列中前9個數 這9個數要求從鍵盤上輸入,輸入時要滿足自小到大的輸入順序 已經按從小到大進行排序。然後再從鍵盤上輸入乙個整數,將此整數插入到前有序的9個...