菜鳥的奮鬥 從排序開始走進程式的世界

2021-06-06 02:18:57 字數 1330 閱讀 7280

今天就寫個歸併排序吧,簡單的功能,實現整數排序,沒有苛刻的測試用例。表示部落格今天開張了

陸陸續續的編寫,並參考了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作業系統,以及自己...