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

原创 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语言实现直接插入排序

数据结构之---C语言实现直接插入排序
  • u012965373
  • u012965373
  • 2015年09月06日 23:01
  • 5417

数据结构例程——插入排序之直接插入排序

本文是[数据结构基础系列(9):排序]中第2课时[插入排序之直接插入排序]的例程。1.直接插入排序#include #define MaxSize 20 typedef int KeyType; ...
  • sxhelijian
  • sxhelijian
  • 2015年11月28日 16:48
  • 3751

【Java常用排序算法】插入排序(直接插入排序、希尔排序)

插入排序 直接插入排序 希尔排序
  • donggua3694857
  • donggua3694857
  • 2017年02月25日 23:42
  • 695

数据结构与算法——直接插入排序

好久没写博客了,今天就简单总结下直接插入排序。 什么是直接插入排序? 直接插入排序就是将某一个元素与顺序表中元素进行比较,然后插入到相应的位置,使整个顺序表处于有序状态。有关数据结构的书上都会用扑...
  • hsk256
  • hsk256
  • 2015年06月11日 16:59
  • 1434

使用C#详解常用排序算法(二):插入排序(Insert Sort)

结合代码和运行输出详细讲解插入排序的排序过程
  • qqiang00
  • qqiang00
  • 2015年08月09日 09:48
  • 700

插入排序的顺序表实现

#include typedef struct { int key; }RecType; typedef struct { RecType R[100+1]; int Length; }SqLi...
  • yuzibode
  • yuzibode
  • 2014年01月17日 10:55
  • 1209

c语言实现直接插入排序(正序和逆序)

#include struct DataType { int data; }; struct Sqlist { DataType R[20]; int length; }; //直接插入排...
  • jiujiu28
  • jiujiu28
  • 2015年09月07日 09:03
  • 1166

【算法】直接插入排序C语言实现

不知道大家喜不喜欢打扑克?哈哈,我就挺喜欢的,尤其是三人斗地主,很喜欢.现在我来描述一幅画面看看大家熟不熟悉. 我抓牌的习惯是,在抓牌的时候,我要看着我的牌,看看牌的状况,有没有大小鬼,有几个2,...
  • lchad
  • lchad
  • 2015年02月06日 00:44
  • 2166

直接插入排序的c语言实现

直接插入排序即是在要排序的数组中,假设前n-1(n>=2)个数已经是排好序的,现在要把第n个数插入到前n个已经排好序的数组中,使得这n个数也变成有序的,如此反复循环,使得要排序的数组中的最后一个元素也...
  • xulu_258
  • xulu_258
  • 2016年05月03日 21:01
  • 1669

链式直接插入排序

2016年7月27日18:13:11 假设用户数据为:[22,6,17,8] 数据的存贮:pHead->[22]->[6]->[17]->[8] 链式存贮结构来保存待排序的数据,...
  • ArithmeticException
  • ArithmeticException
  • 2016年11月19日 13:47
  • 744
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[排序算法,插入排序]--直接插入排序
举报原因:
原因补充:

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