Java实现常见的排序算法的示例代码

package com.yzh.sort; /* 冒泡排序 */ @SuppressWarnings({"all"}) public class BubbleSort { public static void BubbleSort(int[]a){ for (int i = 0; i a[j+1]){ int temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; flag=false; } } if(flag) break; } } } 

package com.yzh.sort; @SuppressWarnings({"all"}) public class SelectSort { public static void SelectSort(int[]a) { for (int i = 0; i 

package com.yzh.sort; @SuppressWarnings({"all"}) /* 插入排序 */ public class InsertSort { public static void InsertSort(int[]a){ for (int i = 0; i =0 && insertValue 

package com.yzh.sort; /* 希尔排序 */ @SuppressWarnings({"all"}) public class ShellSort { public static void ShellSort(int[] a){ for (int gap=a.length / 2; gap > 0; gap = gap / 2) { //将整个数组分为若干个子数组 for (int i = gap; i =0; j=j-gap) { //交换元素 if (a[j]>a[j+gap]) { int temp=a[j]; a[j]=a[j+gap]; a[j+gap]=temp; } } } } } }

package com.yzh.sort; @SuppressWarnings({"all"}) /* 随机化快速排序 */ public class QuickSort { public static void QuickSort(int[] arr,int low,int high){ int i,j,temp,t; if(low>=high){ return; } i=low; j=high; //temp就是基准位 temp = arr[low]; while (i=arr[i]&&i

package com.yzh.sort; import java.util.Random; import java.util.Scanner; @SuppressWarnings({"all"}) public class RandQuickSort { public static void randsort(int[] arr, int left, int right) { if(left>=right) return; Random random = new Random(); int randIndex = random.nextInt(right-left)+left;  //选取随机主元 //把随机主元放到数组尾部 int temp = arr[randIndex]; arr[randIndex] = arr[right]; arr[right] = temp; //数组中元素与主元比较 int i = left-1;//注意 for(int j = left;j<=right;j++) { if(arr[j]

package com.yzh.sort; @SuppressWarnings({"all"}) /* 归并排序 */ public class MergeSort { private static void mergesort(int[] a, int left, int right, int[] temp) { //分解 if (left>1)+left; //向左递归进行分解 mergesort(a, left, mid, temp); //向右递归进行分解 mergesort(a, mid+1, right, temp); //每分解一次便合并一次 merge(a,left,right,mid,temp); } } private static void merge(int[] a, int left, int right, int mid, int[] temp) { int i=left; //初始i，左边有序序列的初始索引 int j=mid+1;//初始化j，右边有序序列的初始索引（右边有序序列的初始位置即中间位置的后一位置） int t=0;//指向temp数组的当前索引，初始为0 //先把左右两边的数据（已经有序）按规则填充到temp数组 //直到左右两边的有序序列，有一边处理完成为止 while (i<=mid && j<=right) { //如果左边有序序列的当前元素小于或等于右边的有序序列的当前元素，就将左边的元素填充到temp数组中 if (a[i]<=a[j]) { temp[t++]=a[i++]; }else { //反之，将右边有序序列的当前元素填充到temp数组中 temp[t++]=a[j++]; } } //把剩余数据的一边的元素填充到temp中 while (i<=mid) { //此时说明左边序列还有剩余元素 //全部填充到temp数组 temp[t++]=a[i++]; } while (j<=right) { //此时说明左边序列还有剩余元素 //全部填充到temp数组 temp[t++]=a[j++]; } //将temp数组的元素复制到原数组 t=0; int tempLeft=left; while (tempLeft<=right) { a[tempLeft++]=temp[t++]; } } }

package com.yzh.sort; public class RadixSort{ public static void main(String[] args) { int[]a={-2,-1,-6,3,5,1,2,88,-1,99,100,21}; RadixSort(a); for (int x : a) { System.out.print(x+" "); } System.out.println(); } public static int[] RadixSort(int[] arr){ //最大值，用来计算需要找多少次 int max = Integer.MIN_VALUE; //用来判断是否是负数 int min = Integer.MAX_VALUE; //从该数组中找到最大\最小值 for (int i = 0; i