C語言拯救計畫Day2 1之簡化的插入排序

2022-09-01 11:03:13 字數 1077 閱讀 2027

//每日計畫10道題哦,每天覆習之前做過的題目

//多敲多練一定能有長進的!

//為了你心中的。。。衝啊!

本題要求編寫程式,將乙個給定的整數插到原本有序的整數序列中,使結果序列仍然有序。

輸入在第一行先給出非負整數n(<10);第二行給出n個從小到大排好順序的整數;第三行給出乙個整數x。

在一行內輸出將x插入後仍然從小到大有序的整數序列,每個數字後面有乙個空格。

5

1 2 4 5 7

3

1 2 3 4 5 7 

1 #include2 #include 3/**

4思路是:

51.先找到x在原陣列中的位置

62.然後將陣列中的元素都往後挪一位

73.將x插入之前找到的那個位置

84.輸出排序後的陣列9*/

10int

main()

17 scanf("

%d",&x);

18 i=0;19

///當排序好的數字小於x且i小於n時,i++

20///

目的是統計x是在排好序的那段數字中的什麼位置

21///

找到要插入的數字在排好序的數字中的哪個位置

22while(m[i]n)

25///

利用for迴圈從n遍歷到i,將陣列的值向後挪一位

26///

目的是給那個要插入的x數字騰出位置

27for(int j=n;j>=i;j--)

30///

下面的語句的目的是將x插入到原陣列中

31 m[i]=x;///

將x賦值給m[i],i就是之前找到的那個位置---x比之前的值都大,且小於後面的值

32///

輸出現在的陣列,即是插入排序後的陣列

33for(int k=0;k<=n;k++)

36return0;

37 }

C語言拯救計畫Day4 1之查詢整數

本題要求從輸入的n個整數中查詢給定的x。如果找到,輸出x的位置 從0開始數 如果沒有找到,輸出 not found 輸入在第一行中給出兩個正整數n 20 和x,第二行給出n個整數。數字均不超過長整型,其間以空格分隔。在一行中輸出x的位置,或者 not found 5 7 3 5 7 1 9 2 5 ...

C 學習day21之繼承與派生2

includeusing namespace std 這裡會輸出father和son,跟我們前面講的不一樣啊。這裡的父類構造器呼叫了。if 0 class father class son public father int main endif 如果你father int i 這樣的話,會報錯的。...

day21 物件導向之繼承和組合

繼承 組合oop的三大特徵之一 封裝,繼承,多型 繼承什麼是繼承?繼承是一種關係,描述兩個物件之間,什麼是什麼的關係 例如 麥兜,佩奇,豬剛鬣 都是豬啊,在程式中,繼承描述的是類和類之間的關係 例如 a繼承了b,a就能直接使用b已經存在的方法和屬性,a稱之為子類,b稱之為父類,也稱之為基類 為什麼要...