Java教程

java算法——插入排序

本文主要是介绍java算法——插入排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

插入排序(Insertion)

 

算法最好最坏平均空间稳定性 
插入 O(n) O(n*n) O(n*n) 1 稳定   
public class Insertion {
public static void main(String[] args) {
    int[]  arr={4,5,7,8,9,6,3,2,1,45,12,56};
    sort(arr);
    pinted(arr);
}
static void sort(int[] arr){
    for(int i=1;i<arr.length;i++){
    for(int j=i;j>0;j--){
        if(arr[j]<arr[j-1]){
            spwd(arr, j, j-1);
        }
    }
    }
}
static void spwd(int[] arr,int j,int i){
    int temp = arr[j];
    arr[j]=arr[i];
    arr[i]=temp;
}
static void pinted(int[] arr){
    for(int i=0;i<arr.length;i++){
        System.out.print(arr[i]);
    }
}
}



这篇关于java算法——插入排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航