数据结构(java)
文章平均质量分 75
LongBiu
靡不有初 鲜克有终
暂时是一只菜鸟工程师
欢迎访问个人博客www.jiangnanshaojiu.com
展开
-
Java数据结构 快速排序
思想 快速排序的核心操作是划分,通过某个数据将原来排序表分成两部分,前面部分比该数小,后面数据比该数据大或相等,该位置就为某数据排序后的位置,即该数据完成排序。如果定义一个排序表的划分方法为: int partition(int[] R,int low,int high); 其中,low,high表示将数据R的第low个数据到high个数据进行划分,返回到整数为划分后到支点存储的位置;快速排序在查...原创 2018-12-19 15:00:30 · 300 阅读 · 0 评论 -
HeadFirst Java 学习笔记 数据结构2
代码 package 数据结构; import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.util.ArrayList; import java.util.Collections; public class Jukebox2 { ArrayList<String&...原创 2018-12-19 01:18:50 · 141 阅读 · 0 评论 -
HeadFirst Java 学习笔记 数据结构1
数据结构1:读取与解析文件 代码部分 package 数据结构; import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.util.ArrayList; import java.util.Collections; public class Jukebox1 { Arra...原创 2018-12-19 00:52:28 · 155 阅读 · 0 评论 -
Java数据结构 希尔排序
思想 希尔排序的思想是:先选择一个小于排序数据个数n的整数di(称为步长,一般为小于n的质数),将间隔di的数为一组,对每组的元素进行直接插入排序,即将需要排序的数据插入到已经排序好的序列中。当步长为1时,完成整个数据的排序。排序的流程为: 1、根据步长的个数,对于每个步长进行分组; 2、对每组进行插入排序,主要操作如下: 1)如果待插入数据比前一个数据小,将该数据存储到临时遍历temp中; 2)...原创 2018-12-23 00:21:40 · 174 阅读 · 0 评论