![](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 · 79 阅读 · 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 · 66 阅读 · 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 · 110 阅读 · 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 评论