隨機數版quicksort

2021-08-10 11:57:24 字數 809 閱讀 7957

#include #include#includeint split(int *array,int low,int high);

void quicksort(int *array,int low,int high);

int main()

; srand(time(null));

m=0;

//隨機生成前十個數,手動輸入乙個數(int型)

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

printf("please enter a number,n=");

scanf("%d",&n);

array[10]=n;

quicksort(array,0,10);

for(i=0;i<100;i++)

return 0;

}int split(int *array,int low,int high)

{ int t = *(array + low);

while(low!=high)

{while(low=t)

high--;

if(low1、

給定乙個長度為

100的整型陣列。其中儲存的資料不超過

20個,並公升序排列,其餘的元素均為

0。從鍵盤上輸入乙個新的整數,插入陣列中,使得陣列依然公升序排列。例如

a[100]=[1,3,4,6,8,0,...,0]

,現在在陣列中插入乙個元素

b=5,則輸出新的陣列

a[100]=[1,3,4,5,6,8,0,...,0]

。(要求用指標訪問陣列)

參考資料 

隨機數 偽隨機數

隨機數 偽隨機數 rand函式在產生隨機數前,需要系統提供的生成偽隨機數序列的種子,rand根據這個種子的值產生一系列隨機數。如果系統提供的種子沒有變化,每次呼叫rand函式生成的偽隨機數序列都是一樣的。srand unsigned seed 通過引數seed改變系統提供的種子值,從而可以使得每次呼...

隨機數生成 偽隨機數和真隨機數

c語言隨機數的生成,很隨機,又不隨機,比如像下面的程式 c語言生成隨機數的函式在stdlib.h庫中 include includeint main return 0 上面的 經過執行生成了 41 18467 6334 26500但是無論執行多好遍結果都是一樣的,隨機數並不隨機。這是因為rand 函...

隨機數 科普 真隨機數和偽隨機數

位元幣使用者很喜歡討論 非對稱加密 橢圓曲線 量子計算機 這類高深莫測的話題,然後再以一種非常莫名其妙的方式把幣弄丟,比如說 隨機 隨機很重要,對於位元幣這種密碼學電子貨幣來說,尤其重要。可惜社群內對於隨機的討論並不多,導致很多人缺乏正確的認識,因此,我們今天就和大家聊聊隨機。說到隨機,有兩個必須要...