a1963404475的博客

过程图解代码#include <iostream>#include <algorithm>using namespace std;// 对arr[l...r]部分进行partition操作// 返回p, 使得arr[l...p-1] < arr[p] ; arr[p+1...r] > arr[p]template <typen...

自底向上的归并排序自底向上很适合对链表的排序，因为它不需要使用下标。template <typename T>void mergeSortBU(T arr[], int n){ // Merge Sort Bottom Up 无优化版本// for( int sz = 1; sz < n ; sz += sz )// for( int i ...

归并排序及其改进归并排序改进的插入排序归并排序#include <iostream>using namespace std;// 将arr[l...mid]和arr[mid+1...r]两部分进行归并template<typename T>void __merge(T arr[], int l, int mid, int r) { //* VS...

希尔排序采用分治法的思想，并且是插入排序的改进方法，时间复杂度位n^(3/2)；按增量gab变化，将数组分为n/gap组，每i+gap, i+2gap, i+3gap…为一组；当gap=1时，整个数组就是一组。[注意：gap/2并不是最优的增量]template<typename T>void shellSort(T arr[], int n){ //这里h既为步长ga...

插入排序及其改进插入排序改进的插入排序插入排序template<typename T>void insertionSort(T arr[], int n) { for (int i = 1; i < n; i++) { //寻找插入位置，前i-1个已经有序 for (int j = i; j > 0; j--) { ...

生成随机数头文件应用头文件//// Created by liuyubobobo on 7/12/16.//#ifndef INC_03_SELECTION_SORT_GENERATE_TEST_CASES_SORTTESTHELPER_H#define INC_03_SELECTION_SORT_GENERATE_TEST_CASES_SORTTESTHELPER_H#inc...

第二章泛型模板泛型模板//// Created by liuyubobobo on 7/12/16.//#ifndef INC_02_SELECTION_SORT_USING_TEMPLATE_STUDENT_H#define INC_02_SELECTION_SORT_USING_TEMPLATE_STUDENT_H#include <iostream>#incl...