![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
排序算法
dreaming9420
还有头发,还能学
展开
-
堆排序Java实现
import java.util.Arrays; //堆排序 public class HeapSort { public static void main(String[] args) { int[] arr = new int[]{2,5,1,3,6,7,9,8}; for(int i=(arr.length-1)/2;i>=0;i--){ heapSort(arr,i,arr.length); } for (原创 2021-08-27 13:06:14 · 78 阅读 · 0 评论 -
基数排序Java实现
import java.util.Arrays; //基数排序 public class RadisSort { public static void main(String[] args) { int[]arr = new int[]{12,5,187,965,23,45,45,88,46,999}; radisSort(arr); System.out.println(Arrays.toString(arr)); } public原创 2021-08-27 13:04:52 · 65 阅读 · 0 评论 -
希尔排序Java实现
import java.util.Arrays; //希尔排序 public class ShellSort { public static void main(String[] args) { int[] arr = new int[]{2,5,1,3,6,7,9,8}; shellSort(arr); } public static void shellSort(int[] arr){ for(int gap=arr.lengt原创 2021-08-27 13:03:24 · 109 阅读 · 0 评论 -
快速排序Java实现
import java.util.Arrays; //快速排序 public class QuickSort { public static void main(String[] args) { int[] arr = new int[]{2,5,1,3,6,7,9,8}; quickSort(arr,0, arr.length-1); System.out.println(Arrays.toString(arr)); } public原创 2021-08-27 13:01:20 · 75 阅读 · 0 评论 -
归并排序Java实现
//归并排序 import java.util.Arrays; public class MergeSort { public static void merge(int[]arr,int[]temp,int left,int middle,int right){ int i=left; int j=middle+1; int k=0; while (i<=middle&&j<=right){原创 2021-08-27 12:58:11 · 77 阅读 · 0 评论 -
插入排序Java实现
import java.util.Arrays; //插入排序 public class InsertionSort { public static void main(String[] args) { int[] arr = new int[]{2, 9, 6, 3, 1, 7, 4, 5, 8}; int j=0; for(int i=1;i< arr.length;i++){ int temp = arr[i]; for(j=i-1;j>=0;j–){ if(arr[j]>temp)原创 2021-08-26 18:21:39 · 60 阅读 · 0 评论 -
选择排序Java实现
import java.util.Arrays; //选择排序 public class SelectionSort { public static void main(String[] args) { int[] arr = new int[]{2, 9, 6, 3, 1, 7, 4, 5, 8}; int min=0,temp=0; for (int i=0;i<arr.length-1;i++){ min=i;原创 2021-08-26 18:20:25 · 73 阅读 · 0 评论 -
冒泡排序Java实现
import java.util.Arrays; //冒泡排序 public class BubbleSort { public static void main(String[] args) { int[] arr = new int[]{2, 9, 6, 3, 1, 7, 4, 5, 8}; int temp=0; for (int i = 0; i < arr.length; i++) { for (int j =0原创 2021-08-26 18:02:13 · 81 阅读 · 0 评论