insert排序

原创 2015年07月06日 22:46:02

插入排序是从第二个元素开始找起来,如果小于第一个元素就插入成为第一个元素。

如果从第n个元素找起,前面n个元素通过插入排序已经排好,第n+1个元素只需要和前面已经插入排序好的元素来进行比较,如果找到自己的位置t, 那么原来的t到n个元素的位置都要相应向后移动一位。

插入排序代码如下。

/*************************************************************************
    > File Name: insert_sort.c
    > Author: wayne
    > Mail: @163.com 
    > Created Time: 2015/7/6 21:45:09
 ************************************************************************/

#include<stdio.h>
void array(int a[], int len)
{
    int i;
     for(i=0;i<len;i++)
        {
            printf("%d  ", a[i]);
        }
}

void insertsort(int a[], int len)
{
    int i,j,tmp;
    for(i=1; i< len; i++)
    {
        tmp = a[i];
        for(j=i;j-1>=0;j--)
        {
            if(a[j-1] > tmp)
                a[j] = a[j-1];
        }
        a[j] = tmp;
    }
}

int main()
{
    int a[] = {81,94,11,96,12,35,17,95,28,58,41,75,15};
    int len = sizeof(a)/sizeof(int);
    printf("%d\n", len);
    printf("\n");
    array(a, len);
    printf("\n");
    insertsort(a, len);
    array(a,len);
    return 0;
}

有错误,明天调试

JAVA插入排序 insert sort

  • 2010年05月22日 17:14
  • 1000B
  • 下载

07-排序2. Insert or Merge (25).zip

  • 2015年07月08日 09:46
  • 429KB
  • 下载

PAT 1088 1089. Insert or Merge (25)(排序啊)

PAT 1088 1089. Insert or Merge (25)(排序啊)

1089. Insert or Merge (25)【排序】——PAT (Advanced Level) Practise

题目信息1089. Insert or Merge (25)时间限制200 ms 内存限制65536 kB 代码长度限制16000 BInsertion sort iterates, consum...

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

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

09-排序2. Insert or Merge (25)

09-排序2. Insert or Merge (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B ...

09-排序2 Insert or Merge (25分)

在头文件 algorithm 中,还有像merge这样的函数。 算法的选择是多种多样的,选择自己熟悉的。 #include #include using namespace std; bool...
  • Van0512
  • Van0512
  • 2016年10月29日 01:20
  • 507

(直接)插入排序INSERT_SORT

一、伪代码 /*INSERT_SORT(A)*/ for j = 2 to A.length key = A[j] //Insert A[j] into the second se...

PAT 数据结构 07-排序2. Insert or Merge (25)

According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and g...

1089. Insert or Merge -25[插入和归并排序]

1. 原题: https://www.patest.cn/contests/pat-a-practise/1089 2. 思路: 题意: 插入与归并排序问题。 思路: 插入排序是前i个元素有...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:insert排序
举报原因:
原因补充:

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