排序演算法總結
參考《資料結構與演算法分析——c++描述(第三版)》
#ifndef sort_h
#define sort_h
#include #include using namespace std;
inline int leftchild (int i)
template class sort
;template sort::sort(const vector&k)
;template void sort::insertsort()
}templatevoid sort::quicksort()
template void sort::quicksort(int left, int right)
while(pivot < a[--j]) {}
if(i < j)
swap(a[i], a[j]);
else
break;
}swap(a[i], a[right-1]);
quicksort(left, i-1);
quicksort(i+1, right);
}}template void sort::mergesort()
template void sort::mergesort(vector& tmparray, int left, int right)
}template void sort::shellsort()
}template void sort::heapsort()
}template void sort::percdown(int i, int n)
a[i] = tmp;
}template void sort::merge(vector&tmparray, int leftpos, int rightpos, int rightend)
template const t & sort::median3(int left, int right)
template void sort::print()
#endif // sort_h
for testing
#include "sort.h"
int main()
; size_t size = sizeof(tmp)/sizeof(int);
coutfor(size_t i = 0; i < size; i++)
a.push_back(tmp[i]);
sorttest(a);
cout<<"==test sorting arigthms:=="<
排序演算法 排序演算法彙總
排序演算法無疑是學習資料結構中的重點內容,本文將給出排序演算法的彙總。下面是具體的實現 include include include define n 1000000 int array n int temp n 1 氣泡排序 void bubblesort int a,int n if tag ...
排序演算法 排序演算法彙總
排序演算法無疑是學習資料結構中的重點內容,本文將給出排序演算法的彙總。下面是具體的實現 include include include define n 1000000 int array n int temp n 1 氣泡排序 void bubblesort int a,int n if tag ...
排序演算法 排序演算法彙總
排序演算法無疑是學習資料結構中的重點內容,本文將給出排序演算法的彙總。下面是具體的實現 include include include define n 1000000 int array n int temp n 1 氣泡排序 void bubblesort int a,int n if tag ...