![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
八大排序
Java的八大排序实现
绝代风华.
持续学习计算机知识,努力成为一个java架构师
展开
-
05--归并排序
import java.util.Arrays; /** * @author zzw * @create 2021/04/12-10:42 */ public class test { public static void main(String[] args) { int[] arrays = {9, 2, 5, 1, 3, 2, 9, 5, 2, 1, 8}; mergeSort(arrays, 0, arrays.length - 1);原创 2021-06-24 15:14:43 · 32 阅读 · 0 评论 -
04--快速排序
/** * @author zzw * @create 2021/04/11-16:31 */ //将一组数据分半,前面的都比中间的数小,后面的都比中间的大,然后在将前面的分半,后面的分半,重复 public class test { public static void main(String[] args) { int[] arr = {1, 4, 5, 67, 7, 3, 8, 6, 9, 44}; quickSort(arr, 0, 9);原创 2021-06-24 15:13:53 · 38 阅读 · 0 评论 -
03--插入排序
/** * @author zzw * @create 2021/04/11-15:11 */ //将第一个数据默认为有序的,将下一个数据插入到正确位置也变成有序的,在得到第三个数据插入到正确位置前面也变成有序的,重复 public class test { public static void main(String[] args) { int[] arrays={5,6,3,2,8,9,1,7,10,22,3,6,1}; for (int i = 0;i原创 2021-06-24 15:12:57 · 42 阅读 · 0 评论 -
02--选择排序
/** * @author zzw * @create 2021/04/11-14:41 */ //得到最大值的下标,将它放到倒数第一,得到第二大的数的下标,放到倒数第二位置,重复 public class test { public static void main(String[] args) { int[] arrays = {1, 5, 8, 2, 4, 9, 6, 8}; //交换的变量 int temp; //外层循环原创 2021-06-24 15:12:11 · 46 阅读 · 0 评论 -
01--冒泡排序
/** * @author zzw * @create 2021/04/11-13:54 * * 冒泡排序:我选择将大的放到最后面 * 如果数据⾜够乱的情况下是6个数据需要经过5躺⽐较才能将数组完整排好序 * 如果数据一般乱,有时我们不用5趟就可以排序好 */ //两个两个比较,从前到后,最后在最末尾得到最大的数,重复进行多次 public class test { public static void main(String[] args) { int[] arra原创 2021-06-24 15:11:12 · 79 阅读 · 0 评论