排序一欄(總結帖)

2022-03-13 14:50:00 字數 2016 閱讀 4897

學了很多的排序,基數排序,堆排序,希爾排序,選擇排序,歸併排序,快速排序,氣泡排序.....等等,儘管網上好文,如堆山之牛毛,但是還是沒有自己寫,來的親切,因而嘮叨數語,為以後只閒暇,積累一些看資,也僅以自己娛樂罷了,大神等,盡可鄙視之,我等小子亦是榮幸萬分!

大學,我們接觸的第一種排序,便是氣泡排序,那麼氣泡排序的原理是什麼勒?  哎,太基礎啦,挫

比如一組數字  

1

/*歸併排序遞迴版

2coder @ gxjun

32014/3/30/16:424*/

5 #include6 #include

7 #include8

void merge(int a,int lowc ,int high,int

tol_len)922

else

2327}28

//有可能不是一起放完,因此還需要對剩餘的元素放到cc中

29for( ; i)

30 cc[k++]=a[i];

31for( ; j)

32 cc[k++]=a[j];

33//

然後將排好序的這個新子段,放回去

34 k=0;35

for(i=lowc ;i)

36 a[i]=cc[k++];

37free(cc);38}

39void merge_sort(int a,int st,int

en)4048}

49int array[12

];50

intmain()

5162

63return0;

64 }

1

/*歸併排序非遞迴版

2coder @ gxjun

32014/3/30/16:224*/

5 #include6 #include

7 #include8

void merge(int a,int lowc ,int high,int

tol_len)922

else

2327}28

//有可能不是一起放完,因此還需要對剩餘的元素放到cc中

29for( ; i)

30 cc[k++]=a[i];

31for( ; j)

32 cc[k++]=a[j];

33//

然後將排好序的這個新子段,放回去

34 k=0;35

for(i=lowc ;i)

36 a[i]=cc[k++];

3738

free(cc);39}

40void merge_sort(int a,int st,int

en)4154}

55if(sst)

56 merge(a,st,s+st,en);57}

58int array[12

];59

intmain()

6071

72return0;

73 }

1/*2

quck_sort();

3coder @gxjun

42014/3/305*/

6 #include7 #include

8 #include9 #include10

void swap(int *a ,int *b)

1118}19

int divepart(int a, int left,int

right)

2035

return

left;36}

37void k_sort(int a,int lowc,int

high )

3845}46

int array[12

];47

intmain()

4859

return0;

60 }

排序一欄(總結帖)

學了很多的排序,基數排序,堆排序,希爾排序,選擇排序,歸併排序,快速排序,氣泡排序.等等,儘管網上好文,如堆山之牛毛,但是還是沒有自己寫,來的親切,因而嘮叨數語,為以後只閒暇,積累一些看資,也僅以自己娛樂罷了,大神等,盡可鄙視之,我等小子亦是榮幸萬分!大學,我們接觸的第一種排序,便是氣泡排序,那麼氣...

WPF 增加合計一欄

佔坑中 先拋個參考鏈結 以下例子是在listview後面增加合計一欄,但是又是已分組為基礎的。下面我慢慢拋 也是自己在網上自己找的例子。下面是我具體實現的功能。如下 前台頁面定義collectionviewsource,其中ordernum是值以下分組合計是以訂單號為分組條件。orderviewso...

SCRUM敏捷開發規則一欄

敏捷 敏捷開發這類詞近期非常火!敏捷開發,就是指可以在需求迅速變化的情況下高速開發軟體。我們接觸最多的和敏捷相關的名詞是 極限程式設計 xp 結對程式設計 測試驅動開發 tdd 等。敏捷建模 agile modeling,am 的價值觀包含了xp的四個價值觀 溝通 簡單 反饋 勇氣。此外,還擴充套件...