排序演算法 beta

2021-06-14 18:13:54 字數 1330 閱讀 1127

排序演算法總結

參考《資料結構與演算法分析——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 ...