學了很多的排序,基數排序,堆排序,希爾排序,選擇排序,歸併排序,快速排序,氣泡排序.....等等,儘管網上好文,如堆山之牛毛,但是還是沒有自己寫,來的親切,因而嘮叨數語,為以後只閒暇,積累一些看資,也僅以自己娛樂罷了,大神等,盡可鄙視之,我等小子亦是榮幸萬分!
大學,我們接觸的第一種排序,便是氣泡排序,那麼氣泡排序的原理是什麼勒? 哎,太基礎啦,挫
比如一組數字
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/*2quck_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的四個價值觀 溝通 簡單 反饋 勇氣。此外,還擴充套件...