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

原创 2017年01月03日 21:00:25
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)

八大排序算法之一直接插入排序(C语言)

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...

排序算法1_直接插入排序

概述:     排序分为两大类,内部排序和外部排序,内部排序指的是待排序记录存放在计算机随机存储器中进行排序过程,外部排序指的是待排序记录数量很大,以致内存不能一次容纳全部记录,在排序过程中尚需对外存...

直接插入排序的C实现

  • 2013年05月16日 11:20
  • 495B
  • 下载

直接插入排序

  • 2014年03月25日 15:22
  • 1.02MB
  • 下载

排序算法一:直接插入排序

在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。...

直接插入排序

  • 2015年10月06日 22:02
  • 1.01MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[排序算法,插入排序]--直接插入排序
举报原因:
原因补充:

(最多只允许输入30个字)