直接插入排序法

原创 2006年06月21日 00:18:00

#include "stdio.h"
#include "conio.h"

main()
{
    int a[]={8,6,7,5,3,4,2,1,0,9},i,j,k,m;
    for(i=1;i<10;i++){
      for(j=0;j<i;j++)
        if(a[i]<a[j]){   /*从数组开头查找,如果找到了比a[i]大的数,则处理*/
        k=a[i];           //用k保存a[i]
        for(m=i;m>=j+1;m--)  /*m:i---->j+1 ,为了把a[i]插入而腾出空间 */
           a[m]=a[m-1];    //移动
        a[j]=k;             //赋值
        break;
        }
     for(k=0;k<10;k++)
       printf("%d  ",a[k]); //输出每次插入后的整个数组,以便学习
     printf("/n/n");
      }

    printf("/n/npress any key to display the result.../n/n");
    getch();
    for(k=0;k<10;k++)
       printf("%d  ",a[k]);

    getch();
}

 

 

本来还得写个链表实现的,但明天要考试,还是早点休息比较好^_^

五十道编程小题目 --- 28 八大排序算法 java 之 01直接插入排序

1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一...
  • wangnanwlw
  • wangnanwlw
  • 2016年09月05日 19:00
  • 759

排序算法之直接插入排序的思想以及Java实现

1,基本思想 假设待排序的数据是数组A[1….n]。初始时,A[1]自成1个有序区,无序区为A[2….n]。在排序的过程中,依次将A[i] (i=2,3,….,n)从后往前插入到前面已排好序的子数组...
  • whq19890827
  • whq19890827
  • 2016年08月10日 22:44
  • 1369

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

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

排序算法实例(冒泡法排序、选择法排序、直接插入排序 、希尔法排序、折半插入排序)

排序算法实例(冒泡法排序、选择法排序、直接插入排序 、希尔法排序、折半插入排序)...
  • rl529014
  • rl529014
  • 2016年01月03日 18:33
  • 899

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

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

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

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

数据结构10-排序方法之直接插入排序的实例

程序实现对数组序列从大到小的排列,并输出排序后的数列元素
  • hjxwudiha931721
  • hjxwudiha931721
  • 2014年10月02日 22:32
  • 575

单链表---直接插入排序

####记录#### 在链表中解决从小到大排序的问题! 解决这个问题的方法很多 直接排序 代码: #include #include typedef stru...
  • u011542994
  • u011542994
  • 2014年09月12日 23:43
  • 1264

每日一算法之直接插入排序的原理及实现

更多精彩内容,请见:http://www.16boke.com by zxy,QQ群:168424095 稳定的排序,时间复杂性为o(n^2),空间复杂度为O(1)。 每次从无序表中取出第一个元素,...
  • one_in_one
  • one_in_one
  • 2011年12月09日 11:37
  • 3726

直接插入排序法

     直接插入排序法是一种简单的排序方法,它的基本思想就是把一个元素按升序或降序插入已经有序的一个序列里面,插入后保持序列的有序。假设有序列data[1..n],则将data[2]插入data[1...
  • dog_in_yellow
  • dog_in_yellow
  • 2007年05月03日 16:08
  • 944
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:直接插入排序法
举报原因:
原因补充:

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