c 插入排序函式,C 插入排序函式

2022-02-07 02:51:04 字數 927 閱讀 7409

1樓:匿名使用者

template

void insertsort(t* array,int length)

array[j+1]=key;}}

呼叫int arr=;

insertsort(arr,9);

在vc6上測試過了

2樓:上上西

你給的條件有點不現實,我自己加了兩個引數,一個是陣列長度,一個是已有元素個數.

從鍵盤輸入,按ctrl + z結束輸入

//陣列插入排序

#include

#include

using namespace std;

int insertsort(int arr, int narrsize, int nexisted, int nval);

int main()

;int ninput;

int nexisted = 2;

while(cout << "請輸入要插入的值:", cin >> ninput)

else

cout << "error!" << endl;}}

//使用前請確保陣列已排序

int insertsort(int arr, int narrsize, int nexisted, int nval)

else if(nval >= arr[nmid])

}//移動

for(int i = nexisted; i > nindex; --i)

arr[i] = arr[i-1];

arr[nindex] = nval;

return 1;}

3樓:匿名使用者

陣列長度固定,插入易溢位,就算不溢位,未滿的陣列不好排,輸入還要避免與他的初始值相同,且函式是通用的,很麻煩

C語言,編寫函式,函式是用選擇排序法將陣列排序

px 10 改為 px a 編寫函式,使用選擇排序法對陣列進行排序 用c語言 include include include int main void if i tmp for i 0 i 10 i printf 3d a i printf n return 0 隨機產生陣列中的元素,更合理一些。...

排序並插入題目內容編寫程式,在主函式中定義有

include define n 10 函式前置宣告 int sortarr int p,int n int printarr int p,int n 氣泡排序 int sortarr int p,int n return 0 列印陣列 int printarr int p,int n printf...

C在連結串列末尾增加結點,c 怎麼在連結串列中插入結點

你的 p head 也就是說你的結點p是指向你的連結串列的頭結點的,但是頭結點的作用只是一個標誌結點,它之中沒有儲存資料的。也就是這樣的 p data null p next x x為連結串列的第一個儲存資料的結點你把while迴圈改一下試試 while p next 這樣就可以了!實現在末尾增加結...