简单 的 排序

 

 

选择排序 从第一位每次每次选择最小的插入 当前index。

 

min:标识最小数的下标

index:用于遍历从待插入的位置  下标0------->length-1-1;

scan:用于遍历 剩余部分 以找到最小数 下标 index+1----------->length-1

 

 

public static void selectionSort(int[] a){ int temp; int min; for(int index=0;index<a.length-1;index++){ min = index; for(int scan=index+1;scan<a.length;scan++) { if(a[scan]<a[min]) min = scan; } temp = a[index]; a[index] = a[min]; a[min] = temp; } }

 

 

 

 

插入排序  从待排序的第二位起，依次将其插入前面已排好序的适当位置

 

 

position：待插入位置

index:用于遍历剩余部分   下标  1------>length-1

key:正在处理的数

  public static void insertionSort(int[] a){ for(int index=1;index<a.length;index++){ int position = index; int key = a[index]; while(postion>0&&key<a[position-1]){ a[position] = a[position-1]; position--; } a[position] = key; } } }

 

 

 

 

 

冒泡排序

   public static void bubbleSort(int[] number) { boolean flag = true; for(int i = 0; i < number.length-1 && flag; i++) { flag = false; for(int j = 0; j < number.length-i-1; j++) { if(number[j+1] < number[j]) { swap(number, j+1, j); flag = true; } } } }