基础排序算法

冒泡排序

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

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