算法
文章平均质量分 78
lenry_zi
student
展开
-
【排序算法】堆排序(c++)
堆排序思想: 首先将待排序的记录序列构造成一个堆,然后将堆顶元素移走,此时,选出了堆中所有记录的最大者即堆顶。并将剩余的记录再调整为堆,这样又找出了次大的元素,以此类推,直到堆中只有一个记录为止。 a.将无序序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆; b.将堆顶元素与末尾元素交换,将最大元素"沉"到数组末端; c.重新调整结构,使其满足堆定义,然后继续交换堆顶元素与当前末尾元素...原创 2018-03-20 11:30:29 · 202 阅读 · 0 评论 -
【图】邻接矩阵及最小生成树(C++)
#include<iostream> #include<queue> #include<string> #include<fstream> #include<iomanip> using namespace std; const int MaxSize=10; //辅助prim struct shortEdge{ int edge...原创 2018-03-16 20:48:06 · 2428 阅读 · 0 评论 -
【排序算法】c++
归并排序的递归实现 C++ class MergeSort { public: int* mergeSort(int* A, int n) { // write code here merge(A,0,n-1); return A; } void merge(int* A, int left, int right) ...原创 2018-09-23 17:27:15 · 97 阅读 · 0 评论