package com.student.common; public class Sort { public static void main(String[] args) { int [] number = {41,24,76,11,45,64,21,69,19,36}; //selectSort(number); //bobSort(number); insertSort(number); for(int j : number) System.out.println(j); } /** * 选择排序 将要排序的对象分作两部份,一个是已排序的,一个是未排序的, 从后端未排序部份选择一个最小值,并放入前端已排序部份的最后一个,例如: [1] 80 31 37 10 70 48 60 33 80 选出最小值1 [1 10] 31 37 80 70 48 60 33 80 选出最小值10 [1 10 31] 37 80 70 48 60 33 80 选出最小值31 [1 10 31 33 37] 70 48 60 80 80 ...... [1 10 31 33 37 48] 70 60 80 80 ...... [1 10 31 33 37 48 60] 70 80 80 ...... [1 10 31 33 37 48 60 70] 80 80 ...... [1 10 31 33 37 48 60 70 80] 80 ...... * @param number */ public static void selectSort(int [] number) { for(int i=0;i<number.length;i++) { for(int j=i+1;j<number.length;j++) if(number[j] <number[i]) swap(number,i,j); } } /** * 插入排序像是玩朴克一样,我们将牌分作两堆,每次从后面一堆的牌抽出最前端的牌,然后插入前面一堆牌的适当位置,
例如: [77 92] 67 8 6 84 55 85 43 67 将77插入92前 [67 77 92] 8 6 84 55 85 43 67 将67插入77前 [8 67 77 92] 6 84 55 85 43 67 将8插入67前 [6 8 67 77 92] 84 55 85 43 67 将6插入8前 [6 8 67 77 84 92] 55 85 43 67 将84插入92前 [6 8 55 67 77 84 92] 85 43 67 将55插入67前 [6 8 55 67 77 84 85 92] 43 67 ...... [6 8 43 55 67 77 84 85 92] 67 ...... [6 8 43 55 67 67 77 84 85 92] ...... * @param number */ public static void insertSort(int [] number) { for(int j=1;j<number.length;j++) { //选择一个数 int temp = number[j]; int i= j-1; while(temp < number[i]) { //数据往后移 number[i+1] = number[i]; i--; if(i==-1) break; } number[i+1] = temp; } } /** * 冒泡排序 * @param number */ public static void bobSort(int [] number) { for(int i=0;i<number.length;i++) { for(int j=0;j<number.length-i-1;j++) if(number[j] > number[j+1]) swap(number, j+1, j); } } private static void swap(int[] number, int i, int j) { int t; t = number[i]; number[i] = number[j]; number[j] = t; } }