今天就寫個歸併排序吧,簡單的功能,實現整數排序,沒有苛刻的測試用例。表示部落格今天開張了
陸陸續續的編寫,並參考了shan9liang的文章(
#include "iostream"
using namespace std;
#define max 2147483647
void merge(int vec,int low,int mid,int high)
} }}int main() ;
bubblesort(a,6);
for(int i=0;i<=5;i++)
cout<簡單選擇排序(1
)基本思想:在要排序的一組數中,選出最小的乙個數與第乙個位置的數交換;
然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後乙個數比較為止。 (
2)例項:
直接插入排序(一直對插入排序的印象極為深刻,因為在讀《演算法導論》的開篇就是用摸撲克牌的方法介紹插入排序,自認為很經典,舉例也極為恰當) (
1)基本思想:在要排序的一組數中,假設前面(n-1) [n>=2] 個數已經是排
好順序的,現在要把第n個數插到前面的有序數中,使得這n個數
也是排好順序的。如此反覆迴圈,直到全部排好順序。 (
2)例項
vec[j+1] = temp;//插入撲克牌 }}
void print(int vec, int n)
} vec[high] = vec[i+1];
vec[i+1] = temp;
return i+1; }}
void quicksort(int vec, int low, int high)
}void print(int vec, int n) {
for(int i=0; i
從0開始的小小菜鳥遇到的錯誤歸納以及解決方案和原因
舉例 new adddal addnameber result addnamber 方法名 result 引數 adddal為命名空間不為型別 dal層的命名空間與class類名名稱重合,更改dal的class類名 舉例 model層 namespace testmodel 解決方案 將 fiel ...
C 索引從0開始的堆排序演算法實現
睡不著覺起來尋思尋思幹點啥吧,好像好久沒寫堆排了。於是寫了個索引從0開始的堆排,這次把建堆函式略了並在heapsort主函式裡,索引從0開始到size 1結束,長度size。這個堆排和索引從1開始的堆排區別就是對於節點i,兩個子節點分別為2i 1和2i 2。另外建堆時從索引size 2 1開始倒序維...
從0x7c00開始的16位彙編 菜鳥文章
本人,會點點linux.慚愧 最近偶讀起 萊昂氏unix源 分析 一書,彷彿被xx點化了般,突然想自己也寫個作業系統的想法.嗯 怎麼寫,沒個頭緒.這時,linux核心完全注釋 0.11版 出現在我眼前,裡面寫了一款軟體 bochs,它是80x86的模擬器,可以執行linux,win作業系統,以及自己...