xingxiant的博客

求解最小路径是图中很重要的算法，主要有两种迪杰斯特拉算法（Dijkstra）与弗洛伊德算法（Floyd）。我们用上述两种方法求解以下图的最短路径： 迪杰斯特拉算法（Dijkstra）：import java.util.Arrays;/** * 最短路径：迪杰斯特拉算法 * 假设：起始点为v0 * @author 13983 * */public class Main { pu

基本思想： 快速排序（Quick Sort）的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后分别对这两部分记录继续进行上面的排序，以达到整个序列有序的目的。核心方法：递归 程序示例：下面我们对a={40,60,30,80,50,20,90,20,10,70}进行一下快速排序package com

基本思想：堆排序（Heap Sort）就是利用堆（假设是大顶堆）进行排序的方法。它的基本思想是，将待排序的序列构造成一个大顶堆。此时，整个序列的最大值就是堆顶的根节点。将它移走（其实就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值），然后将剩余的n-1个序列重新构造成一个堆，这样就会得到n个元素中的次大值，如此反复执行，便能得到一个有序序列了。程序示例我们使用对拼排序对a={40,60,30,