插入排序

原创 2016年08月30日 00:20:19
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
#define MAXSIZE 10
typedef int KeyTape;
typedef struct 
{
KeyTape key;
//。。。。。。其他信息
}RedType;
typedef struct{
RedType r[MAXSIZE + 1];//r[0]做哨兵
int length;
}SqList;
//直接插入排序
void InsertSort(SqList *L)
{
for (int i = 2; i <= L->length; i++)
{
if (L->r[i].key<L->r[i-1].key)
{
L->r[0] = L->r[i];
L->r[i] = L->r[i - 1];
int j;
for (j = i-2;L->r[0].key<L->r[j].key; j--)
{
L->r[j + 1] = L->r[j];
}
L->r[j + 1] = L->r[0];
}
}
}
//打印关键字
void PrintList(SqList  L)
{
for (int i = 1; i <= L.length; i++)
{
printf("%d  ",L.r[i].key);
}
printf("\n");
}
int main()
{
SqList L;
srand(time(0));
L.length = 5;
for (int i = 1; i <=L.length; i++)
{
L.r[i].key = rand() % 100 + 1;
}
PrintList(L);
InsertSort(&L);
PrintList(L);
return 0;

}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

插入排序(C语言实现)

  • 2014-11-30 16:12
  • 926B
  • 下载

插入排序的方法

  • 2013-07-10 12:12
  • 31KB
  • 下载

插入排序 java实现

插入排序的实现思路: 从第一个元素开始,该元素可以认为已经被排序取出下一个元素,在已经排序的元素序列中从后向前扫描如果该元素(已排序)大于新元素,将该元素移到下一位置重复步骤3,直到找到已排序的元...

直接插入排序的C实现

  • 2013-05-16 11:20
  • 495B
  • 下载

插入排序源代码

  • 2013-07-31 08:39
  • 585B
  • 下载

插入排序及其优化方案

插入排序 基本思路 运行轨迹 代码实现 性能分析 优化方案 1、基本思路正如生活中整理扑克的方法:一张一张的来,将每一张牌插入到其他已经有序的排中的适当位置。在计算中实现? 为了给要插入的元素腾出空间...

直接插入排序

  • 2014-03-25 15:22
  • 1.02MB
  • 下载

插入排序的优化

做过几次topcoder上的小比赛,80%的题目都要用到排序,并且数据量比较少,只有几十条。这个时候,用vector和插入排序简直是既简单又合适,效率也不会很低,毕竟数据量太少。在实际的项目开发过程中...

插入排序

  • 2013-10-16 19:21
  • 993B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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