Java项目中几个常用的数组排序

1.冒泡排序 （将相近的两个数字依次比较，将值最大或最小的一次提取，进行排序）

public void bubbleSort() {
	int a[]={32,87,3,58,12,70,20,8,62,17};
	nt n = a.length;
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - 1; j++) {
			if (a[j] > a[j + 1]) {
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
	for(int c: a){
		System.out.println(c);
	}
}

2.选择排序 （每一次将第一个数与后面的数一次比较，将最大值的下标保存，然后调换位置，进行排序）

public void selectSort() {
	int a[]={32,87,3,58,12,70,20,8,62,17};
	int n = a.length;
	for (int i = 0; i < n - 1; i++) {
		int index = i;
		for (int j = i+1; j < n ; j++) {
			if (a[index] < a[j]) {
				index = j;
			}
		}
		if (index != i) {
			int temp = a[i];
			a[i] = a[index];
			a[index] = temp;
		}
	}
	for(int c: a){
		System.out.println(c);
	}
}

3.插入排序（把当前待排序的元素插入到一个已经排好序的列表里面。 一个非常形象的例子就是右手抓取一张扑克牌，并把它插入左手拿着的排好序的扑克里面。插入排序的最坏运行时间是O(n2)， 所以并不是最优的排序算法。特点是简单，不需要额外的存储空间，在元素少的时候工作得好）

public void insertSort() {
	int a[]={32,87,3,58,12,70,20,8,62,17};
	int n = a.length;
	for (int i = 1; i < n; i++) {
		//将a[i]插入a[0:i-1]
		int t = a[i];
		int j;
		for (j = i - 1; j >= 0 && t < a[j]; j--) {
			a[j + 1] = a[j];
		}
		a[j + 1] = t;
	}
	for(int c: a){
		System.out.println(c);
	}
}

4.快速排序

Public void quickSort(int a[],int left,int right){
	if(left<right){
		int key = a[left];
		int low = left;
		int high = right;
		while(low<high){
			while(low<high&&a[high]>key){
				high--;
			}
			a[low] = a[high];
			while(low < high && a[low] < key){
				low ++;
			}
			a[high] = a[low];
		}
		a[low] = key;

	}
	quickSort(a,left,low-1);
	quichSort(a,low+1,right);
}