数据结构-排序
___Evan
这个作者很懒,什么都没留下…
展开
-
堆排序 - 最小堆
#include #include #include using namespace std; const int maxn = 1005; int n; int a[maxn]; void Swap( int &a,int &b ) { int temp = a; a = b; b = temp; } // 从i节点开始调整,n为节点总数 从0开始计算 i节点的子节点为 2*i+1,原创 2013-10-18 19:59:43 · 418 阅读 · 0 评论 -
归并排序
#include "stdio.h" int num[10000]; //将有二个有序数列a[first...mid]和a[mid...last]合并。 void mergearray(int a[], int first, int mid, int last, int temp[]) { int i = first, j = mid + 1; int m = mid, n = l原创 2013-11-02 22:47:00 · 457 阅读 · 0 评论 -
fafu 1097 归并排序
#include "stdio.h" const int maxn = 100005; int a[maxn],b[maxn]; int n; __int64 ans; void MergeArray( int ld,int mid ,int ed ) { int i = ld, j = mid + 1; int k = ld; while( i <= mid && j <= ed ) {原创 2013-11-02 22:46:26 · 512 阅读 · 0 评论