归并排序

#include <iostream> #include <stdlib.h> #include <time.h> #define MAX 10 template<typename T> void Merge(T *a, int low, int mid, int high,int *b) { //注意i,j随着递归的进行,值会变化

- 阅读全文 -

快速排序

#include <iostream> void Swap(int A[],int p,int q) { int temp = A[p]; A[p] = A[q]; A[q] = temp; } int Partition(int A[],int low, int high) { int x = A[high]; int i = low -

- 阅读全文 -

直接插入排序

基本思想:排序方式就像许多人排序扑克牌一样。开始的时候左手为空的并且桌子上的牌牌面朝下,然后我们依次从桌面上拿走一张牌(是牌堆顶部的那张牌)并从右到左的与已在左手中的每张牌进行比较,然后插入的相应的位置,使左手的牌总是排好序的。 /* *

- 阅读全文 -