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

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);
//		}

}

}

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);
//		}
}

}

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);
//		}

}

}

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);
}

}