java排序算法

一.选择排序

原理：将第一个元素与后面每个一一比较，最小值放在最前面，然后将第二个元素与后面每个一一比较，然后第三个…

优点：移动数据的次数已知（n-1次）；

缺点：比较次数多。

public class Test {
	public static void main(String[] args) {
		int [] array= {4,2,1,3,5};
		for (int i = 0; i < array.length-1; i++) { 
			for (int j = i+1; j < array.length; j++) {
				if(array[i]>array[j])
				{
					int temp = array[i];	
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
	}
}

二.冒泡排序

原理：两两相比较，将较大值放在后面，每一次循环将最大的一个数值放在最后面

优点：稳定

缺点：慢，每次只能移动相邻两个数据。

public class Test {
	public static void main(String[] args) {
		int [] array = {3,2,1,4,5};
		for (int i = 0; i < array.length-1; i++) { 
			for (int j = 0; j < array.length-i-1; j++) { 				
				if(array[j]>array[j+1]){
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
	}
}

三.插入排序

原理：插入排序分为有序区和无序区。
将无序区的元素一一与有序区进行比较，进行排序。

优点：稳定，快；

缺点：比较次数不一定，比较次数越少，插入点后的数据移动越多，特别是当数据总量庞大的时候，但用链表可以解决这个问题。

public class Test {
	public static void main(String[] args) {
		int [] array = {3,2,1,4,5};
		for(int i=1;i<array.length;i++){
			temp=array[i];
			for(int j=i-1;j>=0&&temp<array[j];j--){
				array[j+1]=array[j];
			}
			array[j+1]=temp;
		}
	}
}