eric3012的博客

/* 折半插入排序 / 折半插入排序是对直接插入排序的改进，对于直接插入排序而言，每次将第i个元素插入到前面的序列中，它总是从最后一个元素开始逐个比较，直到找到它的位置，这样并没有利用前面那个序列有序的特点，因此催生出了折半插入排序 import java.util.Arrays; public class BinaryInsertSort { public static void main(String[] args) { int[] data = new int[] {9, -16, 29

/* 插入排序 / 直接插入排序 (1).排序方式： 依次将待排序的数据元素插入到前面的有序序列，使该序列有序，当插入完最后一个元素后，排序完成 import java.util.Arrays; /** 插入排序 依次将待排序的数据元素插入到前面的有序序列，使该序列有序，最终插入完最后一个元素后，排序完成 */ public class InsertSort { public static void main(String[] args) { int[] data = new

/* 快速排序 / (1).排序方式 从待排序的数据序列中任取一个数据(如第一个数据)作为分界值，所有比该分界值小的数据放在左边，所有比该分界值大的数据放到右边，之后对形成的这两个子序列进行递归排序，直到每个子序列最终只剩下一个元素为止，此时排序完成。 import java.util.Arrays; public class QuickSort { public static void main(String[] args) { int[] data = new int[] {9, -16, 2

/* 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