insert sort

原创 2013年12月04日 17:04:11

插入排序时一种原地排序算法,稳定的


伪代码

INSERT-SORT(A)

1    for i <- 2 to lenght[A]

2        do key <- A[j]

3        j <- i-1

4        while j > 0 and A[j] > key

5            do A[j+1] <- A[j]

6            j <- j-1

7        do A[j+1] <- key


#include <stdio.h>

void insertsort(int a[], int left, int right)
{
    int i;

	if (left > right)
        return;

    for (i = left+1; i <= right; i++) {
		int key = a[i];
        int j = i;

        while (j > left && a[j-1] > key) {
			a[j] = a[j-1];
            j--;
		}
        a[j] = key;
	}

    return;
}

int main(void)
{
    int i;
    int a[] = {1, 9, 2, 8, 3, 7, 4, 0, 6, 5};

/*
    for (i = 1; i < 10; i++) {
        int key = a[i];
		int j = i;
        while (j > 0 && a[j-1] > key) {
			a[j] = a[j-1];
            j--;
		}
        a[j] = key;
	}
*/
    insertsort(a, 0, 9);

    for (i = 0; i < 10; i++) {
		printf("%d ", a[i]);
	}

	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

JAVA插入排序 insert sort

  • 2010-05-22 17:14
  • 1000B
  • 下载

算法不会,尚能饭否之排序——折半插入排序(Binary Insert Sort)

还是排序,上一篇讲的是排序大家庭中的直接插入排序,今天呢,主要讲的是折半插入排序。实现起来,还是蛮简单的,没有太多的拐弯抹角的,不会伤害很多脑细胞的。人家都说了,编程,如何提高自己的编程技术呢?那就是...

无聊写排序之 ---- 插入排序(insert Sort)

插入排序(Insert Sort)基本的操作是:

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

结合代码和运行输出详细讲解插入排序的排序过程

内表操作-insert,delete,modify,sort

*&---------------------------------------------------------------------* *& Report ZTEST_YHY_03 *& ...

Thinking in Insert Sort(插入排序)

今天重新开始阅读《算法导论》,之前虽然读过一遍,但是不是非常的深入,这是一个新的开始,希望在新的一次算法旅程中,收获更多心得! 首先我想说一下我对 插入排序 的理解,我对这个算法的分析与理解,总是在...

插入排序-Insert Sort

首先,把首个元素当做已排好的元素(如下图(a)中,4为已排好的元素)。 然后接着每步把下一个元素抽出来称为E元素(如下图(b)中,3为抽出来的元素E)。 E元素与前面的元素对比,如果比前一个元素小...

insert sort algorithm 插入排序算法 java实现

insert-sort-insert sort algorithm 插入排序算法插入排序就是将数组后面的数据和数组前面的数据进行比较,如果符合条件,就插入到那个位置java代码实现,如下:for (i...

Lua 中 table 库函数 insert、remove、sort

Lua 中 table 库函数 insert、remove、sort一、 insert 插入 do --> table.insert 插入函数 tab = {"a", "c", "d"...

算法不会,尚能饭否之排序——直接插入排序(Insert sort)

这是春节过后写的第一篇博文,大家都有一样的感觉,春节过后,人都有点不想动了,说实话,我也不想写的!没有办法。借着晚上的酒劲,就写了这篇直接排序(Insert Sort)的博文。         现在转...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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