五種排序演算法實現

五種排序演算法實現

classsorter

intt = arr[min];

arr[min] = arr[i];

arr[i] = t;

}

}

//

氣泡排序法實現

publicvoidsort2(intarr)

}

j++;

}

}

privatevoidswap(refintl,refintr)

//

快速排序法實現

publicvoidsort3(intlist,intlow,inthigh)

mid = (low + high) >> 1;

pivot = list[mid];

swap(reflist[low],reflist[mid]);

l = low + 1;

r = high;

do

while(l < r);

list[low] = list[r];

list[r] = pivot;

if(low + 1 < r)

sort3(list, low, r - 1);

if(r + 1 < high)

sort3(list, r + 1, high);

}

//

插入排序法實現

publicvoidsort4(intarr)

arr[j] = t;

}

}

//

希爾排序法實現

publicvoidsort5(intarr)

arr[j - 1] = t;

}

}

}

}

五種排序演算法 快速排序

1 在陣列中選乙個基準數 通常為陣列第乙個 2 將所有比基準值小的值擺放在基準的前面，所有比基準值大的擺放在基準的後面 相同的數可以放到任意一邊 在這個分割槽推出之後，該基準就處於數列的中間位置。3 遞迴地把 基準值前面的子數列 和 基準值後面的子數列 進行排序。下面以數列a 30,40,10,20...

五種排序演算法 選擇排序

選擇排序 selection sort 是一種簡單直觀的排序演算法。其基本思想是 首先在未排序的數列中查詢到最小或最大元素，然後將其存放到數列到起始位置 接著，再從剩餘未排序的元素中繼續尋找最小或最大的元素，放到以排序序列的末尾。依此類推，直到所有元素排序完畢。以數列為例，演示其選擇排序過程如下圖所...

c 實現五種基礎的排序演算法

include using namespace std 輔助函式，交換兩數之值 template void myswap t x,t y const int size 10 一 用直接插入排序法對陣列a中元素進行公升序排序 直接插入排序的基本思想是 順序地把待排序序列中的各個記錄按其關鍵字的大小，插...