插入排序的顺序表实现代码

代码如下:

#include<stdio.h>
typedef struct {
 int key;
}RecType;
typedef struct {
 RecType R[100+1];
 int Length;
}SqList;

#define N 11//为测试方便，直接输入11个整数
void InsertSort(SqList *L)
{
 int i,j;
 for(i=2;i<=L->Length;i++)
  if(L->R[i].key<L->R[i-1].key)
  {
   L->R[0]=L->R[i];
   //value of  under j compare with up decrease 1
   for(j=i-1;L->R[0].key<L->R[j].key;j--)
    L->R[j+1]=L->R[j];
   L->R[j+1]=L->R[0];
  }
}
int main()
{
    SqList L;
 int a[N],i,j,x;
 for(i=1;i<N;i++)
  scanf("%d",&L.R[i].key);
 L.Length=i-1;
 InsertSort(&L);

for(i=1;i<N;i++)
  printf("%4d",L.R[i].key);
 printf("\n");
 return 0;
}

赞 (0)

相关推荐

  • 插入排序的顺序表实现代码

    复制代码 代码如下: #include<stdio.h>typedef struct { int key;}RecType;typedef struct { RecType R[100+1]; int Length;}SqList; #define N 11//为测试方便,直接输入11个整数void InsertSort(SqList *L){ int i,j; for(i=2;i<=L->Length;i++)  if(L->R[i].key<L->R[i-1]

  • C语言顺序表实现代码排错

    C语言顺序表实现代码排错

    今天本来想写段代码练练手,想法挺好结果,栽了个大跟头,在这个错误上徘徊了4个小时才解决,现在分享出来,给大家提个醒,先贴上代码: 复制代码 代码如下: /******************************************** * 文件名称:sqlist.h * 文件描述:线性表顺序存储演示 * 文件作者:by Wang.J,in 2013.11.16 * 文件版本:1.0 * 修改记录:*********************************************/

  • C语言使用顺序表实现电话本功能

     简介: 用顺序表实现电话本的功能(C语言) 电话本具有如下4个功能: 1.创建一个电话本,电话本里面包含名字和电话号码 2.在指定位置插入一个名字和电话号码 3.在指定位置删除一个名字和电话号码 4.打印电话本 代码: //其中那个color函数是我为了美观加上去的,如果感觉不需要的话可以将代码中所有有关color的都删掉即可 #include <iostream> #include <cstdio> #include <cstring> #include <a

  • C++顺序表实现图书管理系统

    C++顺序表实现图书管理系统

    本文为大家分享了C++顺序表实现图书管理系统的具体代码,供大家参考,具体内容如下 图书信息表包括以下10项常用的基本操作:图书信息表的创建和输出.排序.修改.逆序存储.最贵图书的查找.最爱图书的查找.最佳位置图书的查找.新图书的入库.旧图书的出库.图书去重. 代码: #include<iostream> #include<iomanip> #include<string> using namespace std; //函数结果状态代码 #define OK 1 #def

  • Java顺序表实现图书管理系统

    本文实例为大家分享了Java顺序表实现图书管理系统的具体代码,供大家参考,具体内容如下 一.简介 实现此项目的目的是巩固并理解前面的知识点:类,抽象类,封装,继承,多态,接口等 二.核心需求 管理端   查阅书籍   增加书籍   删除书籍   打印书籍列表   退出系统 用户端   查询书籍   借阅书籍   归还书籍   打印书籍列表   退出系统 三.类的设计 1. 创建图书类 图书类中包含图书的名称,价格,类型,作者和是否被借出等信息,并生成构造方法,Getter()和Setter()方

  • python单链表实现代码实例

    链表的定义:链表(linked list)是由一组被称为结点的数据元素组成的数据结构,每个结点都包含结点本身的信息和指向下一个结点的地址.由于每个结点都包含了可以链接起来的地址信息,所以用一个变量就能够访问整个结点序列.也就是说,结点包含两部分信息:一部分用于存储数据元素的值,称为信息域:另一部分用于存储下一个数据元素地址的指针,称为指针域.链表中的第一个结点的地址存储在一个单独的结点中,称为头结点或首结点.链表中的最后一个结点没有后继元素,其指针域为空. python单链表实现代码: 复制代码

  • PHP Array交叉表实现代码

    如果使用sql语句做的话 工作量太大了,于是尝试自己写一个交叉表的类,好二话不说,我们看看代码 复制代码 代码如下: /** * 基本交叉表 * @author hugh * */ class Pivot { private $HORIZONTAL_TOTAL_FIELD = 'total'; private $VERTICAL_TOTAL_FIELD = 'total'; private $data; private $topPivot; private $leftPivot; private

  • 学习python之编写简单乘法口诀表实现代码

    实现代码一. #!/usr/bin/python x,y=9,9 lst=[(x,y,str(y)+'X'+str(x)+'='+str(x*y)) for x in range(1,y+1) for y in range(1,x+1)] for item in lst: print item[2], if(item[0]==item[1]): print '\n' 实现代码二. for i in range(1,10): for j in range(1,i+1): print str(i*j

  • php 小乘法表实现代码

    复制代码 代码如下: <?php for($i=1;$i<10;$i++) { for($j=1;$j<=$i;$j++) { $result = $i*$j; if(strlen($result)==2) { echo "$j*$i=$result"; echo " "; } else { echo "$j*$i=$result"; echo "  "; } } echo "<br />

  • jquery 可排列的表实现代码

    在Table标签上设置 class="sortable" 且Table要设置ID. 表中增加了两行代码是JQuery写的.用于给奇偶行变色. 复制代码 代码如下: addEvent(window, "load", sortables_init); var SORT_COLUMN_INDEX; function sortables_init() { // Find all tables with class sortable and make them sortabl

随机推荐