基础排序算法

冒泡排序

最简单，效率最差，实际工作中不推荐使用

private static void sort(int[] list) {
	int swap_count = 0;

	for(int i = 0, len = list.length; i < len; i++){
		for(int j = i + 1; j < len; j++){
			if(list[i] > list[j]){
				swap(list, i, j);
				swap_count++;
			}
		}
	}

	System.out.println("共交换:" + swap_count);
}

选择排序

可看成是对于冒泡的改进版，减少了交换的次数

private static void sort(int[] list) {
	int swap_count = 0;
		
	for( int i=0,len=list.length;i<len;i++ ){
		int min = i;//假设每轮第一个元素为最小元素   
			
		for( int j=i+1;j<len;j++ ){
			//如果发现有比当前list[min]更小元素，则记下该元素的索引 
			if( list[min]>list[j] ){
				min = j;
			}
		}
			
		//不是同一位置时才需交换   
		if(i!=min){
			swap(list,i,min);
			swap_count++;
		}else{
			System.out.println(" not found min ");
		}
			
	}
	System.out.println("共交换:"+swap_count);
}	

交换代码

public static void swap(int[] list,int i,int j){
	int temp = list[i];
	list[i] = list[j];
	list[j] = temp;
}

插入排序

如果数组是基本有序的，降低交换的次数来换取效率的提升

public static void sort(int[] list) {
	int swap_count = 0;

	for(int i = 1; i < list.length; i++){
		int temp = list[i]; // 记录下 i的值

		int insert = i; // 待插入的位置

		while(insert > 0 && list[insert - 1] > temp){
			list[insert] = list[insert - 1]; // 将数组向右移
			insert--; // 调整位置向左寻找更小的
			swap_count++;
		}

		if(i != insert){
			list[insert] = temp;
			swap_count++;
		}
	}	
		
	System.out.println("共交换:" + swap_count);
}