十大排序算法
&panpan
在校大学生
展开
-
基数排序总结
package 基数排序; import java.util.Arrays; public class RadixSort { public static void main(String[] args) { int[] arr = {421, 240, 115, 532, 305, 430, 124}; int[] result=sort(arr); print(result); } public static int[] sort(int[] arr) { int[] result = new原创 2021-08-08 16:25:11 · 52 阅读 · 0 评论 -
计数排序1
package 计数排序1; public class CountSort { public static void main(String[] args) { int[] arr = {2, 4, 2, 3, 7, 1, 1, 0, 0, 5, 6, 9, 8, 5, 7, 4, 0, 9}; sort(arr); } public static void sort(int[] arr) { int[] result = new int[arr.length]; int[] sta = n原创 2021-08-05 23:58:11 · 56 阅读 · 0 评论 -
快速排序(递归)
package 快速排序; public class QuickSort1 { public static void main(String[] args) { int[] arr = {7, 3, 2, 6, 8, 1, 9, 5, 4, 6, 10, 6}; sort(arr, 0, arr.length - 1); print(arr); } public static void sort(int[] arr, int leftBound, int rightBound) { if (left原创 2021-08-05 00:26:30 · 72 阅读 · 0 评论 -
归并排序2,递归
package 归并排序1; public class MergeSort2 { public static void main(String[] args) { int[] arr = {1, 4, 7, 8, 3, 6, 9}; sort(arr,0, arr.length-1); print(arr); } public static void sort(int[] arr,int left,int right) { if(left==right)return;//递归终止条件 //分原创 2021-08-03 14:58:35 · 41 阅读 · 0 评论 -
归并排序(1)
//给定俩个已经排好的数组 public class MergeSort { public static void main(String[] args) { int[] arr = {1, 4, 7, 8, 3, 6, 9}; sort(arr); } public static void sort(int[] arr) { merge(arr); } public static void merge(int[] arr) { int[] temp = new int[arr.lengt原创 2021-08-03 13:26:10 · 49 阅读 · 0 评论 -
java实现希尔排序
package 希尔排序; //学习完插入排序后对插入排序略有改进就是希尔排序 //和插入排序比较间隔大的时候移动次数少,间隔小的时候距离小 //涉及到跳着排他不稳定 //他采用不同序列排序,时间复杂度是不一样的,普遍认为他的时间复杂度 是O(n的1.3次方) public class ShellSort { public static void main(String[] args) { int[] arr = {9, 6, 11, 3, 5, 12, 8, 7, 10, 15, 14, 4, 1, 13原创 2021-08-02 19:37:58 · 59 阅读 · 0 评论 -
java实现插入排序
package 插入排序; public class InsertionSort { public static void main(String[] args) { int[] arr = {9, 3, 1, 4, 6, 8, 7, 5, 2}; sort(arr); print(arr); } public static void sort(int[] arr) { for (int i = 1; i < arr.length; i++) {//从第几个数开始 /...原创 2021-08-02 01:29:00 · 57 阅读 · 0 评论 -
2021-08-01
package 冒泡排序; //这是冒泡排序 public class BubbleSort { public static void main(String[] args) { int[] a = {9, 3, 1, 4, 6, 8, 7, 5, 2}; sort(a); print(a); } public static void sort(int[] a) { for (int i = a.length - 1; i > 0; i--) { findMax(a,i);原创 2021-08-01 20:52:33 · 49 阅读 · 0 评论 -
计数器检查选择排序
package 选择排序; import java.util.Arrays; import java.util.Random; public class DataChecker {//检查算法结果 public static int[] generateRandomArray(){ Random r=new Random(); int[]arr=new int[10000];//获取随机数 for(int i=0;i<arr.length;i++) arr[i]=r.nextInt(10000);//原创 2021-07-31 16:56:43 · 63 阅读 · 0 评论 -
java实现选择排序
java实现选择排序 package 选择排序; public class SelectionSort { public static void main(String[] args) { int[] arr = {5, 3, 6, 8, 1, 7, 9, 4, 2}; for (int i = 0; i < arr.length - 1; i++) {//待比较:注意边界 int minPos = i; for (int j = i + 1; j < ...原创 2021-07-31 13:44:26 · 108 阅读 · 0 评论