hukangqiang的博客

java实现数据结构图g（graph）的创建,以以下图片中图为例（来自于大话数据结构）: 顶点数是5，定义无穷大为MAX用以较大整数代替；创建图的代码和思路如下所示： package graph;//自己代码定义的包名 import java.util.Scanner;//代码中使用了Scanner类 class Graph{ //定义一下的属性变量 private...

冒泡排序，很形象的名字，描述了对一个数组进行排序的工作实质。 从数组下标最小的一端开始遍历，使其与相邻的下标大的位置数据进行比较大小，将数据大的数据放在右侧，然后继续此过程，第一次循环结束将得到数组中最大值，放在数组标号最大的位置。遍历此过程，分别得到数组中次大的数据。空间复杂度为O(1),时间复杂度为O(N^2) public class BubbleSort { public static ...