介绍4个常用的排序法。冒泡排序、插入排序、快速排序、选择排序法

因为算法在编程用经常用到，不同的算法不用的效率。所以算法对我们来说很重要。

1. 冒泡排序，import java.util.Calendar;public class BubbleSort { /** * 冒泡排序 */ public static void main(String[] args) { int num[] = new int[100000]; // 给num数组赋值 for (int i = 0; i < num.length; i++) { num[i] = (int)(Math.random() * 1000); } //计算开始时间 Calendar cal=Calendar.getInstance(); System.out.println("输出排序前的时间："+cal.getTime()); // 排序 for (int i = 0; i < num.length - 1; i++) { // 外层循环次数 for (int j = 0; j < num.length - 1; j++) { // 内层循环的次数 if (num[j] > num[j + 1]) { // 设定一个临时变量并赋一个初值 int temp = num[j]; //交换位置 num[j] = num[j + 1]; num[j + 1] = temp; } } } //排序后的时间 cal=Calendar.getInstance(); System.out.println("输出排序后的时间："+cal.getTime()); //从小到大输出num // for(int i:num){ // System.out.println(i); // } } }

2.插入排序，插入排序相对于冒泡排序来说，效果要提高一些

import java.util.Calendar; import java.util.Date; public class InsertSort { /** *插入排序 */ public static void main(String[] args) { int num[] = new int[100000]; // 给num数组赋值 for (int i = 0; i < num.length; i++) { num[i] = (int) (Math.random() * 1000); } //计算开始时间 Calendar cal=Calendar.getInstance(); System.out.println("输出排序前的时间："+cal.getTime()); //从第2个数开始循环 for(int i=1;i<num.length;i++){ //需要插入的数 int insert=num[i]; int index=i-1; //index>=0 防止数组越界 insert<num[index] 是判断插入的数是否大于当前数 while(index>=0&&insert<num[index]){ //将num[index+1]往后移动一位 num[index+1]=num[index]; //将index往前移动 index--; } //如果插入的数小于num[index],就将insert插入到num[index] num[index+1]=insert; } //排序后的时间 cal=Calendar.getInstance(); System.out.println("输出排序后的时间："+cal.getTime()); // for (int i : num) { // System.out.println(i); // } } }

3. 选择排序法 ，相对于上面两个来说，又快了不少

import java.util.Calendar; public class SelectSort { /** * 选择排序法 */ public static void main(String[] args) { int arr[] = new int[100000]; // 给num数组赋值 for (int i = 0; i < arr.length; i++) { arr[i] = (int)(Math.random() * 1000); } //插入前的时间 Calendar cal=Calendar.getInstance(); System.out.println("排序前的时间："+cal.getTime()); //循环长度-1次 for(int i=0;i<arr.length-1;i++){ //赋值一个数给最小值 int min=arr[i]; //记录最小数下标 int minIndex=i; //设置临时变量 int temp=0; for(int k=i+1;k<arr.length;k++){ //从i的下一个值开始循环 if(min>arr[k]){ min=arr[k]; minIndex=k; } } //交换 temp=arr[i]; arr[i]=arr[minIndex]; arr[minIndex]=temp; } //排序后的时间： cal=Calendar.getInstance(); System.out.println("排序后的时间："+cal.getTime()); //从小到大输出num // for(int i:arr){ // System.out.println(i); // } } }

4. 最霸气的快速查找法，这方法速度非常之快，100W的速度两秒钟搞定，只是占有内存也比较大的，

import java.util.Calendar; public class QuickSort { /** * @快速排序法 */ public static void main(String[] args) { int arr[] = new int[1000]; // 给num数组赋值 for (int i = 0; i < arr.length; i++) { arr[i] = (int)(Math.random() * 1000); } QuickSort qs=new QuickSort(); //排序前时间 Calendar cal=Calendar.getInstance(); System.out.println("开始时间："+cal.getTime()); qs.sort(0, arr.length-1, arr); //排序后时间 cal=Calendar.getInstance(); System.out.println("结束时间："+cal.getTime()); } //快速排序 public void sort(int left,int right,int arr[]){ int l=left; int r=right; int pivot=arr[(left+right)/2]; int temp=0; while(l<r){ while(arr[l]<pivot)l++; while(arr[r]>pivot)r--; if(l>=r)break; temp=arr[l]; arr[l]=arr[r]; arr[r]=temp; if(arr[l]==pivot) --r; if(arr[r]==pivot) ++l; } if(l==r){l++;r--;} if(left<r) sort(left,r,arr); if(right>l) sort(l,right,arr); } }

每个方法都有排序前后的对比时间，可以根据这个来判断每个方法的效率