hym740639005的博客

Dijkstra算法void Dijkstra(MGraph g,int v){  int dist[MAXV],path[MAXV];  int s[MAXV];  int mindis,i,j,u;  for(i=0;i<g.n;i++)  {    dist[i]=g.edges[v][i];//距离初始化     s[i]=0;               //s...

归并排序的原则为分而治之，主要思想为一下几个步骤1.首先什么是“分”？就是讲每个数据集分成一个独立的小单元。2.再次，将分割后的独立的小单元进行排序。3.最后，将分割排序后的小单元进行两两合并，组成新的有序数据集。如下图所示核心代码如下：main方法的入口，主要做两个操作，创建排序好的存放数组，和限定排序的范围public static void merge...