插入排序法(C语言)

原创 2004年02月20日 11:30:00

用c实现的插入排序法,先输入10个数,然后利用插入排序法进行排序,将结果输出。算法简单,可供初学者学习。

#include "stdio.h"
#include "conio.h"
main()
{
    int a[10],r[11];                  
    int *p;
    int i,j;
    for(i=0;i<10;i++)
      {
       p=&a[i];
       printf("please scan the NO:
        %d/n",i);
       scanf("%d",p);
       r[i+1]=a[i];
      }
       r[0]=1;
      for(i=2;i<=10;i++)
      {
        r[0]=r[i];
        j=i-1;
        while(r[j]>r[0])
            {
                r[j+1]=r[j];
                j--;
            }
        r[j+1]=r[0];
      }

    for(i=1;i<=10;i++) {p=&r[i];printf("form min to max the NO: %d value=%d/n",i,*p);}

getch();
}

插入排序及C语言实现

插入排序
  • bing_bing304
  • bing_bing304
  • 2014年10月28日 19:50
  • 6739

排序算法之插入排序<Insertion_Sort>及其C语言代码实现

概述 一个插入排序是另一种简单排序,它的思路是:每次从未排好的序列中选出一个元素插入到已排好的序列中。它的算法步骤可以大致归纳如下: 1. 从未排好的序列中选出一个元素,并把它赋值给temp变量...
  • gl486546
  • gl486546
  • 2016年11月06日 08:57
  • 2608

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

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

直接插入排序算法c语言实现。 己它的时间复杂度分析。

问题,用直接插入排序算法实现对顺序表的排序算法。 解决如下。 1纪录类型结构 和 顺序表结构 typedef struct RecordType{ int key; char data[20];}Re...
  • xiyuxi2001
  • xiyuxi2001
  • 2004年06月24日 23:34
  • 3412

八大排序算法之一直接插入排序(C语言)

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
  • liujiejieliu1234
  • liujiejieliu1234
  • 2015年04月22日 15:06
  • 8409

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

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

插入排序的递归算法(升序)

近来看算法导论有一习题是关于插入排序的,要求用递归实现。正好理解一下递归,在此分享下我的理解,如有纰漏,请多多指教。   已知一无序数组A[1......N],利用插入排序的方法可以将这个数组分...
  • Far__cloud
  • Far__cloud
  • 2016年04月14日 18:24
  • 788

C语言链表插入排序

C语言链表插入排序 大家好,我就是人见人爱 花见花开车见爆胎的小智 声音依旧是那么低沉切性感,现在又来给大家更新博客的第一视角了。 这期给大家介绍的是链表的插入排序。 具体代码如下: st...
  • wyz745322878
  • wyz745322878
  • 2015年05月10日 22:56
  • 860

插入排序及优化

插入排序是简单排序的一种,也是基于“减治法”思想的一种算法,减治法有3种变形: 减去一个常量; 减去一个常量因子; 减去的规模是可变的。 插入排序算法的时间复杂度和冒泡、选择排序算法一样也是o(n²)...
  • diaoaa
  • diaoaa
  • 2014年04月05日 15:21
  • 2039

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

本文是[数据结构基础系列(9):排序]中第2课时[插入排序之直接插入排序]的例程。1.直接插入排序#include #define MaxSize 20 typedef int KeyType; ...
  • sxhelijian
  • sxhelijian
  • 2015年11月28日 16:48
  • 3751
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:插入排序法(C语言)
举报原因:
原因补充:

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