关闭

[排序算法,插入排序]--直接插入排序

标签: 排序算法
66人阅读 评论(0) 收藏 举报
public class InsertPaixu {
    public static void test(int[] a){
        if(a.length==1){
            System.out.print(Arrays.toString(a));
        }else {
            for (int i = 1; i < a.length; i++) {
                int j = i - 1;
                int temp = a[i];
                while (a[i] < a[j] && j>0) {
                    j--;
                }
                for (int k = i; k >= j + 1; k--) {
                    a[k] = a[k - 1];
                }
                a[j] = temp; 
            }
            System.out.print(Arrays.toString(a));
        }
    }
    public static void main(String args[]){
        test(new int[]{0,9,1,3,2,0,0,-1});
    }
}

时间复杂度 O(n2),空间复杂度O(1)
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1916次
    • 积分:130
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:5篇
    • 译文:0篇
    • 评论:0条