八大排序
赛博工地电子打灰
这个作者很懒,什么都没留下…
展开
-
归并排序代码及简要说明
import java.util.Arrays; public class Merge { public static void main(String[] args) { int arr[]=new int[]{9,5,3,7,2,1,6,4,8}; merge(arr,0,arr.length-1); System.out.println(Arrays.toString(arr)); } //递归函数 传入数组,数组左边,数组右边 public static void merge(int arr[原创 2021-11-30 14:44:55 · 344 阅读 · 0 评论 -
冒泡+选择+希尔+插入排序四种代码及简要说明
//冒泡排序 public static void bubble() { // for(int i=0;i<arr.length-1;i++) { for(int j=0;j<arr.length-1;j++) { if(arr[j]>arr[j+1]) { int temp =arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; } } } System.out.println(Arrays.toStri原创 2021-11-30 14:43:42 · 591 阅读 · 0 评论 -
桶排序基数排序代码及简要说明
import java.util.Arrays; //基数排序又名桶排序 public class TongSort { public static void main(String[] args) { int[] arr= {908,10000,513,689,300,74,87,255,336,1112}; //定义 装arr的二维数组,第一个里面装的是余数0-9,第二个最长为arr长度。 int[][] tong=new int[10][arr.length]; //定义二维数组余原创 2021-11-30 14:42:54 · 863 阅读 · 0 评论 -
快速排序代码及简要说明
//快速排序使用递归的方法排序, import java.util.Arrays; public class Quick { public static void main(String[] args) { int[] arr= {9,1,2,3,6,7,8,10,5,4}; quick(arr,0,arr.length-1); System.out.println(Arrays.toString(arr)); } public static void quick(int arr[],int le原创 2021-11-30 14:41:51 · 219 阅读 · 0 评论 -
堆排序代码及简要说明(构建大根堆代码+大根堆的维护代码)
import java.util.Arrays; public class Heap { public static void main(String[] args) { int[] arr= {5,4,9,1,7,3,6,8,2}; //将adjust方法放到for循环中,为了使p按照顺序执行,如果直接写了函数,p会改变 for(int p=arr.length-1;p>=0;p--) { //将数组,parent值和数组长度传入,因为数组为引用传递,调用方法后,里面的值会改.原创 2021-11-30 14:38:32 · 200 阅读 · 0 评论