小白寫排序

2021-10-05 21:32:40 字數 877 閱讀 7044

再白的小白也要會的:

c++小小白還不會更多的資料結構,就簡單地用陣列寫了,也查過前輩的**,不過建議先看大佬的講解,然後先自己寫一寫,再看**。

#define swap(a,b)

//搞乙個交換函式

//氣泡排序

void

bubble_sort

(int

*p,int n)}}

//插入排序

void

insert_sort

(int

*p,int n)}}

}//選擇排序

void

elect_sort

(int left,

int right,

int*p)

swap

(p[left]

,min)

;//小的往前

swap

(p[right]

,max)

;//大的往後}}

//快速排序(錯誤已經更正)

void

quick_sort

(int left,

int right,

int*p)

while

(p[i]

if(p[i]

>p[j]

)swap

(p[i]

,p[j]);

}//quick_sort(left,mid,p);

//quick_sort(mid+1,right,p);

if(leftquick_sort

(left,j,p);if

(iquick_sort

(i,right,p)

;}

小白仿寫快排

快速排序是對氣泡排序的一種改進,使用的是分治法,主要思想為在待排序陣列中找到乙個關鍵資料 本例中為陣列第乙個數 設定兩個引數 i和 j 讓i從頭遍歷 j從尾遍歷,分別找比關鍵資料大的數和比關鍵資料小的數,找到之後讓i和j所指向的數交換,當i和j相等時,讓i和j指向的數和關鍵資料交換,使得關鍵資料左邊...

小白模仿bootstrap table寫的分頁外掛程式

好久不寫前端了,作為乙個前端的菜鳥,還是要多加練習才行。這個分頁外掛程式用的是jquery,同時借鑑了bootstrap的 和分頁樣式。下面先上效果圖 使用方法也比較簡單。首先引入依賴 然後在html中如下所示,其中樣式是我在xltable.css中定義好的。若是想改變請自行修改原始碼。訂單id 姓...

小白排序之選擇排序

演算法是小白,所以本著小白精神來寫排序,本排序系列均採用正序排序,可以使用乙個統一的逆序方法。什麼是選擇排序呢?從乙個包含n個元素的陣列a,索引分別為0,1,2.n 1,從中選出最小值ak,跟在索引為0位置的元素交換,即ak與a0交換位置,然後在剩下的n 1個元素中選出其中的最小值ai,跟在索引為1...