package wck.sort;/**
* Created on 18/9/7.
*/
/**
* @program: demo
* @description: 插入排序
* @author: wck
* @create: 2018-09-07 17:10
**/
public class InsertSort {
//插入排序
final static int[] a = {8,1,5,2,4,9};
static void insertSort(int[] arr){
//第一層循環確定前置集合大小
for (int i =0 ; i<arr.length; i++){
//確定前置集合是有序的,並且與當前元素進行比較置換
for (int j = i ; j>0; j--){
if(arr[j] < arr[j-1])
switchs(arr,j,j-1);
}
}
}
//交換值
static void switchs(int[] a,int i,int min){
int s = a[i];
a[i] =a[min];
a[min] = s;
}
public static void main(String[] args) {
insertSort(a);
for (int j=0;j<a.length;j++)
System.out.println(a[j]);
}
}
算法基礎之--插入排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.