C 實驗7 12 設計函式

2021-09-03 05:51:33 字數 949 閱讀 3440

題目描述

void insertsort(int a,int n); 使用插入排序演算法,將陣列a的前n個元素按照公升序的方式排序。

插入排序演算法描述如下:

初始序列:49 38 65 97 76 13 27 49

將元素(38) 插入合適位置: [38 49] 65 97 76 13 27 49

將元素(65) 插入合適位置: [38 49 65] 97 76 13 27 49

將元素(97) 插入合適位置: [38 49 65 97] 76 13 27 49

將元素(76) 插入合適位置: [38 49 65 76 97] 13 27 49

將元素(13) 插入合適位置: [13 38 49 65 76 97] 27 49

將元素(27) 插入合適位置: [13 27 38 49 65 76 97] 49

將元素(49) 插入合適位置: [13 27 38 49 49 65 76 97]

輸入與輸出要求:首先輸入乙個整數n(1<=n<=1000),代表待排序元素的個數。然後輸入n個整數,每個整數不會超過int型的儲存範圍。輸出為n-1行,依次為1到n-1趟排序後陣列內各個元素。每行輸出的順序為a[0]至a[n-1],數與數之間用空格分開,注意第n個數後沒有空格而是換行符。

#include

void

insertionsort

(int num,

int n)

num[j+1]

= tmp;

//找到合適位置,將元素插入。

for(

int i=

0;i)printf

("%d "

,num[i]);

printf

("\n");

}}intmain

(void

)

親測可過

C 程式設計基礎 實驗(7) 1 2

1.將百分制轉換成五分制,如果輸入的百分制成績超出0 100時,程式丟擲異常。如下 using system using system.collections using system.collections.generic namespace program class program doubl...

C 實驗8 3 設計函式

問題描述 void findmin int m max int x,int n,int m 將二維陣列m中每列的最小元素,依次放入一維陣列x中,二維陣列m的行數為n,列數為m。輸入與輸出要求 輸入兩個整數n m,代表二維陣列m的行數與列數,n m的範圍均是1 100。然後是n m個整數,即二維陣列m...

實驗四 函式(C )

1 掌握函式的定義 宣告的方法 2 掌握函式的編寫要求 3 掌握函式的呼叫方法 4 掌握函式引數的傳遞方法 5 掌握變數的作用域 6 掌握多檔案程式設計方法。1 輸入自然數m和n 1 求他們的最大公約數 或稱最大公因數 要求輸入 輸出在主函式中進行,求公約數由函式實現。2 指出程式的區域性與全域性變...