关于直接排序的分析

原创 2013年12月03日 15:43:47

今天看了一下直接插入排序 我分享下我的想法吧

void InsertPass(SqList *L , int i )
{
	int j ; 
	//本算法实现将L->r[i]插入其中,并保持L->r[1...i]中记录按关
	for( i = 2 ; i<= L ->length ; ++i)
	{
		if(L->r[i].key<L->r[i-1].key) //判断是否是由小到大排序如果是则进行下一组
		{
			L->r[0] = L->r[i] ; // 复制为哨兵 目的是防止越界
			j = i - 1 ; // 与前一个数做比较
			while(L->r[0].key<L->r[j].key) //判断新进来的数应该放在哪(与以排好的数组的最后一个数比较)
			{
				L->r[j+1] = L->r[j] ; //如果一个数大于新进来的数则这个后移一位
				j--; //记住J--了 这时最后一个数已经比较完毕 到  前一个变为最后一个数了
			}
			L->r[j+1] = L->r[0] ;   // 由于前面的循环语句以L->r[0].key>=L->r[j].key结束 所以新进来的数因放在J+1这个数组下标中
		}
	}
}


ACM——p2016数据的交换输出(选择排序,选择最小数与第一个交换)

Problem Description 输入n(n   Input 输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处...
  • qq_31678809
  • qq_31678809
  • 2016年09月26日 12:29
  • 374

Hive优化----排序

hive 中的排序优化 在hive中进行字段排序统计过程中,使用ORDER BY是全局排序,hive只能通过一个reduce进行排序.效率很低,采用hive提供的distribute by +s...
  • csliuruidongdn
  • csliuruidongdn
  • 2014年01月08日 16:10
  • 1162

数据结构之排序:直接选择排序

选择排序的主要思想是每一趟从待排序序列中选取一个关键值最小的记录,即第1趟从n个记录中选取关键字值最小的记录,第2趟从剩下的n-1个记录中选取关键字值最小的记录,知道整个序列中的记录都选完为止。由选取...
  • u011080472
  • u011080472
  • 2016年05月02日 17:42
  • 414

《谁排第一?关于评价和排序的科学》中文版的纠错

最近,我读了一本好书——《谁排第一?关于评价和排序的科学》。这本书的作者是Amy N. Langville和Carl D.Meyer,译者是郭思羽。这本书的姊妹篇是《网页排名PR值及其他——搜索引擎排...
  • u011300443
  • u011300443
  • 2015年07月10日 23:47
  • 989

Hdu1157 完全的水题,排序找中值的

ACM博客_kuangbin 新博客kuangbin.org 人一我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃! by kuangbin 新博客 kuangbin.org ACM HDU...
  • qq_33913037
  • qq_33913037
  • 2017年05月30日 14:03
  • 110

用JAVA实现排序算法之三:直接选择排序

    本篇文章介绍直接选择排序算法的JAVA实现。    直接选择排序算法的基本思想是:n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果:        ①初始状态:无序区为R[1...
  • huangxinfeng
  • huangxinfeng
  • 2010年11月22日 14:45
  • 3573

两种简单的数组排序算法:冒泡排序和直接选择排序(升序)

冒泡排序的基本思想是:面对一排数据,先从前往后两两比较,如果前一个数比后一个数大就交换两者的顺序,即第一个数和第二个数比,第二个数和第三个数比,……,倒数第二个数和最后一个数比,这样一轮下来以后最大的...
  • TroyFish
  • TroyFish
  • 2016年08月28日 09:29
  • 1845

UITable排序问题

在开启了UITable的Sort之后回发现,默认是对子项的name属性进行升序的 但问题出现于我们经常用数字(例如循环中的i)命名这些子项,如1、2、3...8、9、10、11 一经排序就...
  • u014779452
  • u014779452
  • 2015年09月07日 12:47
  • 145

Java常见排序:(一)直接选择排序

常见的一些内部排序算法 排序:常见的也是基础的一些算法。 评价排序算法优劣的标准: 1.      时间复杂度:主要是分析关键字的比较次数和记录的移动次数。 2.      空间复杂度:分析排...
  • daguairen
  • daguairen
  • 2016年10月06日 21:05
  • 505

排序分析

九大基础排序总结与对比 标签: 数据结构排序算法九大排序 2016-06-07 15:43 12646人阅读 评论(6) 收藏 举报  分类: data structu...
  • hang__xiu2016acm
  • hang__xiu2016acm
  • 2016年08月19日 16:45
  • 835
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于直接排序的分析
举报原因:
原因补充:

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