insert sort

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


伪代码

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;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lihenair/article/details/17121385
个人分类: Algorithm
想对作者说点什么? 我来说一句

C语言实现的插入排序

2011年03月01日 212KB 下载

software engineer MIS

2008年05月24日 328KB 下载

没有更多推荐了,返回首页

不良信息举报

insert sort

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭