![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java 数据结构
发条宇
在哪跌倒,在哪站起来
展开
-
java折半插入排序
/*折半插入排序/折半插入排序是对直接插入排序的改进,对于直接插入排序而言,每次将第i个元素插入到前面的序列中,它总是从最后一个元素开始逐个比较,直到找到它的位置,这样并没有利用前面那个序列有序的特点,因此催生出了折半插入排序import java.util.Arrays;public class BinaryInsertSort { public static void main(String[] args) { int[] data = new int[] {9, -16, 29原创 2021-07-23 16:03:57 · 201 阅读 · 0 评论 -
Java插入排序
/*插入排序/直接插入排序(1).排序方式:依次将待排序的数据元素插入到前面的有序序列,使该序列有序,当插入完最后一个元素后,排序完成import java.util.Arrays;/**插入排序依次将待排序的数据元素插入到前面的有序序列,使该序列有序,最终插入完最后一个元素后,排序完成*/public class InsertSort { public static void main(String[] args) { int[] data = new原创 2021-07-18 19:51:59 · 66 阅读 · 0 评论 -
Java 快速排序
/*快速排序/(1).排序方式从待排序的数据序列中任取一个数据(如第一个数据)作为分界值,所有比该分界值小的数据放在左边,所有比该分界值大的数据放到右边,之后对形成的这两个子序列进行递归排序,直到每个子序列最终只剩下一个元素为止,此时排序完成。import java.util.Arrays;public class QuickSort {public static void main(String[] args) { int[] data = new int[] {9, -16, 2原创 2021-07-18 19:46:08 · 62 阅读 · 0 评论 -
Java 冒泡排序
/*Java 冒泡排序/依次比较两个相邻元素,将较大的元素放到后面,每轮排序都会把最大的元素放到最后面,就如同冒泡一样,最大的气泡浮到水面上import java.util.Arrays;public class BubbleSort {public static void main(String[] args) { int[] data = new int[] {9, -16, 29, 23, -30, -49, 21, 30, 13}; int arrayLeng原创 2021-07-18 18:09:39 · 73 阅读 · 0 评论