![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
奔奔gogo
一个能力有限,野心不小的小人物
展开
-
java实现数据结构图g(graph)的创建
java实现数据结构图g(graph)的创建,以以下图片中图为例(来自于大话数据结构): 顶点数是5,定义无穷大为MAX用以较大整数代替;创建图的代码和思路如下所示:package graph;//自己代码定义的包名import java.util.Scanner;//代码中使用了Scanner类class Graph{ //定义一下的属性变量 private...原创 2018-04-18 22:11:04 · 15413 阅读 · 2 评论 -
冒泡排序java实现
冒泡排序,很形象的名字,描述了对一个数组进行排序的工作实质。从数组下标最小的一端开始遍历,使其与相邻的下标大的位置数据进行比较大小,将数据大的数据放在右侧,然后继续此过程,第一次循环结束将得到数组中最大值,放在数组标号最大的位置。遍历此过程,分别得到数组中次大的数据。空间复杂度为O(1),时间复杂度为O(N^2)public class BubbleSort { public static ...原创 2019-04-10 21:08:56 · 210 阅读 · 0 评论