08 2014 档案

堆排序
摘要://堆排序//①维护堆 void max_heapify(int *ptr,int index,int len){ index = index + 1; int left = index ptr[index - 1]) largest = left; if(righ... 阅读全文

posted @ 2014-08-26 10:40 yi_meng 阅读(154) 评论(0) 推荐(0)

双向快速排序
摘要:#include using namespace std;void swap(int* p,int* q){ int temp = *p; *p = *q; *q = temp;}//快速排序int partition(int *ptr,int first, int last){ ... 阅读全文

posted @ 2014-08-25 20:32 yi_meng 阅读(766) 评论(0) 推荐(0)

二路归并排序
摘要:#include using namespace std;void merge(int* ptr,int first, int mid, int last){ int len = last - first + 1; int *temp = new int[len]; ... 阅读全文

posted @ 2014-08-25 19:04 yi_meng 阅读(230) 评论(0) 推荐(0)

导航