幾種排序的優質寫法

2022-02-05 21:35:55 字數 904 閱讀 7851

1

//插入排序的寫法:即使不需要哨兵,也可以寫的很流暢。

2int* insertionsort(int* a, int

n) 10}11

return

a;12 }

1

//歸併排序的不錯寫法

2void merge(int*,int,int,int);3

4//mergesort:遞迴;5//

提供引數[left,right)

6void mergesort(int* a,int left,int

right) 12}

1314

//[left,mid) , [mid,right);

15//

對於[left,right)的二分有序段進行整合. 倒序進行插入

16//

學會使用標準庫!(vector!!!)

17void merge(int* a,int left,int mid,int

right)

27else

30 index--;31}

32 }

1

//快排:思想到位 (關鍵:right所在的位置是最終位置) 2//

[left,right)

3void quicksort(int *a,int left,int

right)

10while(i<=j && a[j]>=a[left])

13if(i>j)

17swap(a[i],a[j]);18}

19quicksort(a,left,j);

20 quicksort(a,j+1

,right);21}

22 }

oracle url的幾種寫法

jdbc oracle thin example jdbc oracle thin 注意這裡的格式,後面有 這是與使用sid的主要區別。這種格式是oracle 推薦的格式,因為對於集群來說,每個節點的sid 是不一樣的,但是service name 確可以包含所有節點。jdbc oracle thi...

網頁的幾種寫法

第一種是小白式的寫法,就是先寫html再寫css,一對一的寫法,這種寫法效率比較低下,同樣的 要寫n遍 另外我加一句,img為什麼放多張 的時候會有邊距!這裡的解決辦法是這樣的,可以將img空格刪除掉,如果你用margin left解決掉的時候,到時候再上傳到伺服器中就會發生錯誤,因為上傳到伺服器的...

委託的幾種寫法

參考自jeffrey zhao的文章 net1.x public delegate void mydel3 string message public class methods public void testmethod2 string msg public class deltest 需要使用...