/** 冒泡排序*/ public static void maoPaoSort(int[] array){ for(int i=0; i<array.length-1;i++){ for(int j=0; j<array.length-1-i; j++){ if(array[j] > array[j+1]){ int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } } /** 选择排序*/ public static void chooseSort(int[] arrays){ for(int i=0; i<arrays.length-1; i++){ for(int j=i+1; j<arrays.length; j++){ if(arrays[i] > arrays[j]){ int temp = arrays[j]; arrays[j] = arrays[i]; arrays[i] = temp; } } } } /** 直接插入排序*/ public static void insertSort(int[] arrays){ for(int i=1; i<arrays.length; i++){ int j = 0; for(j=i-1; j>=0; j--){ if(arrays[j] > arrays[j+1]){ int temp = arrays[j]; arrays[j] = arrays[j+1]; arrays[j+1] = temp; } } } }
冒泡、选择、插入排序(Java版)
最新推荐文章于 2024-08-22 17:27:46 发布