排 序

原创 2006年05月24日 09:17:00
排 序 浏览次数:440   更新日期:2006-2-14 15:45:10 1 冒泡排序法(Bubble Sort) 冒泡排序法又称为交换排序法(Interchange Sort)。顾名思义,就是在排序的时候,让较大的元素往下沉,或较小的元素往上浮。其排序处理程序是从元素的开始位置起,相邻的两个元素相比较,若第i个的元素大于第(i+1)的元素,则两元素互换,比较过所有的元素后,最大的元素将会沉到最底部。 算法: Data:

2 线性选择排序法(Linear Selection Sort) 线性选择排序法是每执行一趟(Pass)排序便从数组中选择最小的数据,然后把它依序存入输出数组中。在第一趟排序时(Pass1),我们先设Lower为p[0],而address为0,然后从第1个数据开始依序比较,直到找到较小值:(Lower:95)(注:(Lower:95)表示Lower值与 95 比较,以下类推),(Lower:27),(Lower:75),(Lower:42),(Lower:69),(Lower:34),(Lower:16),(Lower:9),此时找到较小值9,然后把Lower设成新的较小值9,同时将Lower值的位置指定给address(即address=8)。Lower及address设成新值后,再继续比较取代,直到所有数组数据都选择过。因此在一趟排序后,Lower 值为最小值,同时address为最小值的位置,我们再把Lower值存放入输出数组q,且把p[address] 的数据设成MAXNUM(最大数),不过在下面表示为“Z”,此后在说明时,都以“Z”代表MAXNUM。 Data:

3 交换-线性选择排序法(Linear Selection With Exchange Sort) 交换-线性选择排序法是利用lower及address来决定每一趟排序的最小值及最小值的位置,但每一趟排序后所找到的最小值直接和上限的数据互换。每趟排序后,都得到一个较小数据,而且以数据互换的操作,把较小数据存入正确位置,因此紧接下一趟排序都会减少一个扫描数据,第i趟排序从数组的第i个数据开始扫描,而第i个数据设为lower。 Data:

排 序

1. 排序的分类     在介绍有关排序的算法之前,先来介绍与排序相关的基本概念。本节主要介绍排序的基本概念及相关概念。 排序:把一个无序的元素序列按照元素的关键字递增或递减排列为有序的序列。...
  • kjfcpua
  • kjfcpua
  • 2013年01月28日 15:39
  • 638

刷清橙OJ--A1077.坐标排序

问题: A1077. 坐标排序 时间限制:1.0s   内存限制:512.0MB   总提交次数:2718   AC次数:1272   平均分:51.99 问题描述   给出n个点和坐标...
  • qq_31725785
  • qq_31725785
  • 2017年06月19日 08:44
  • 90

蓝桥杯 算法提高 排列数

问题描述   0、1、2三个数字的全排列有六种,按照字母序排列如下:   012、021、102、120、201、210   输入一个数n   求0~9十个数的全排列中的第n个(第1个为0123456...
  • rl529014
  • rl529014
  • 2016年03月13日 15:44
  • 1487

堆 相关笔试题

牛客网 专项练习题 (101,88,46,70,34,39,45,58,66,10)是堆()A. 对 B. 错 正确答案: A 最小堆:直接父节点比两个子节点都小。 最大堆:直...
  • wwwdc1012
  • wwwdc1012
  • 2017年09月11日 10:21
  • 126

拓 扑 排 序

http://www.cnblogs.com/newpanderking/archive/2012/10/18/2729552.html
  • zsw12013
  • zsw12013
  • 2015年11月22日 16:54
  • 346

希 尔 排 序

希 尔 排 序
  • mojiewen2006
  • mojiewen2006
  • 2011年03月19日 14:27
  • 114

oracle 排 序

oracle9i中新增了按照拼音、部首、笔画排序功能 用法示例: 拼音 SELECT * FROM TEAM ORDER BY NLSSORT(排序字段,'NLS_SORT = SCHINES...
  • liuguocheng
  • liuguocheng
  • 2012年05月13日 14:27
  • 286

泡排冒序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来 。走访数列的工作是重复地进行...
  • lmy_1
  • lmy_1
  • 2016年11月01日 18:39
  • 101

QuickSort(经典快排算法)

快速排序算法其实是蛮重要的,上次面试都用到了,可是我语言表达能力不好说不清了=-=。。。 来我这次一定要解释清楚。 快排其实关键在于构造一个partition操作,那么什么是partition操作...
  • zshdove
  • zshdove
  • 2015年06月04日 17:15
  • 1647

<12> 各 种 排 序

排序其实是我们在日常的项目开发中,比较常见的操作。比如:按”时间“将”帖子“排序,按”点击量“将”帖子“排序,按”观看数“将”视频“排序,按”分数“将学生的信息进行排序。这些都大量直接使用了排序的算法...
  • u010202481
  • u010202481
  • 2018年01月10日 16:04
  • 68
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排 序
举报原因:
原因补充:

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