山东公务员考试网计算机常识-交换类排队序法_公务员-查字典教育资讯网
 
山东公务员考试网计算机常识-交换类排队序法

首页 > 

公务员

 > 山东

 > 山东公务员考试网计算...

山东公务员考试网计算机常识-交换类排队序法

山东公务员考试网计算机常识-交换类排队序法

所谓交换类排序法是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序法与快速排序法都属于交换类的排序方法。

1、冒泡排序法

基本过程如下:

首先,从表头开始往后扫描线性表,在扫描过程中逐次比较相邻两个元素的大小。若相邻两个元素中,前面的元素大于后面的元素,则将它们互换,称之为消去了一个逆序。放最大值

然后,从后到前扫描剩下的线性表,同样,在扫描过程中逐次比较相邻两个元素的大小。若相邻两个元素中,后面的元素大于前面的元素,则将它们互换,这样就又消去了一个逆序。放最小值。

重复上述过程,直到剩下的线性有变空为止,此时的线性表已经变为有序。

假设线性表的长为n,则在最坏情况下,冒泡排序需要经过n/2遍的葱馨往后的扫描和n/2遍的从后往前的扫描,需要的比较的次数为n(n-1)/2。

2、 快速排序法

快速排序法也是种互换类的排序法,但由于它比冒泡排序法的速度快,因此称之为快速排序法。

基本思想如下:

从线性表中选取一个元素,设T,将线性表后面小于T的元素移到前,而前大于T的元素移支后面,结果就将线性表分成了两部分(称为两个子表),T插入到其分界线的位置处,这个过程称为线性表的分割。通过对线性表的一次分割,就以T为分界线,将线性表分成了前后两个子表,且前面子表中的所有元素均不大于T,而后面子表中的所有元素均不小于T。

如此反复,则此时的线性表就变成了有序表。

步骤:首先,在表的第一个,中间一个与最后一个元素中选取中项,设为P(K),并将P(K)赋给T,再将表中的第一个元素移到P(K)的位置上。

然后设置两个指针i和j分别指向表的起始与最后的位置。反复操作以下两步:

(4) 将j逐渐减小,并逐次比较P(j)与T,直到发现一个P(j)<T为止,将P(j)移到P(i)位置上。

(5) 将i逐渐减小,并逐次比较P(i)与T,直到发现一个P(i)>T为止,将P(i)移到P(j)位置上。

上述两个操作交替进行,直到指针i与j 指向同一个位置(即i=j)为止,此时将P(i)的位置上。

分割需要记忆,用栈来实现。

更多精彩资讯请关注查字典资讯网,我们将持续为您更新最新资讯!

点击显示

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

相关资讯

最新资讯

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
    • 中考 2015年松原中考成绩7月10日公布
          在前郭县委、县政府的正确领导下,在县教育局的精心组织下,2015年中考整体平稳、顺利。,全市中考成绩揭晓,前郭县成绩再创辉煌。据市教育局反馈的信息,我县今年中考成绩在松原市排名比去年提高了两个位次。另外,我县今年高分段学生的数量明显增多,重点高中统招和定向录取分数线都比其它县(区)高了20分...
    • 自考 四川省2015年10月(152次)自...
        根据四川省教育考试院工作安排,现将2015年10月自学考试(152次)和教师资格课程考试报考工作通知如下。  一、参加本次考试的所有考生均须通过网上进行报名报考。  二、网上报名报考的时间:8月28日-9月2日16:00新注册考生网上填报提交本人相关信息;8月31日-9月2日17:00县(市、区...
    • 地方 小升初暑假备战:小学生124个科普知...
        暑假备战小升初,来学习一下有趣实用的科普知识吧!   1、以下哪些蚊子会吸人的血?   A、雌蚊B、所有的蚊子C、雄蚊   2、地球上最早出现的绿色植物是什么?   A、绿藻B、团藻C、蓝藻   3、青蛙是两栖动物,那么两栖动物的祖先是以下哪种动物?   A、鲸B、龟C、鱼   4、人体最大的器...
    • 考研 同等学力申硕学位论文水平认定说明
       申请人在通过学位授予单位有关专业的培养方案中规定的所有课程水平认定考试和全国统一组织的外国语及学科综合水平考试之后,一年内提出学位论文申请,并在提交学位论文后的半年内完成学位论文答辩。  学位授予单位对经过所有水平认定环节(课程水平认定、国家组织的水平考试和学位论文水平认定)拟授予硕士的同等学力人...
    • 地方 小升初学区房引发的思考:拼命的时代
        就近入学压力较大的各重点大城市要实现100%的小学实现划片就近入学,90%以上的初中实现划片入学。   北京市中心文华胡同一间老式平房的业主是一位老人,他坐在一个倒扣的水桶上,旁边是一堆锅碗瓢盆;不远处的窝棚上放着一堆拆散的破纸箱。老人的旁边,两名房产中介人员正在房门口踱步,这间屋子只够放下一张...
    • 高考 陕西2016年普通高校艺术类招生专业...
        2016年陕西省普通高校艺术类招生美术、播音编导类专业课全省统考分数线已经划定。  美术类:本科196分,高职(专科)176分。  播音编导类:本科99分,高职(专科)94分。  考生可登录陕西招生考试信息网(http://www.sneac.com),凭身份证号和高考准考证号查询本人成绩。  ...
    • 高教 四川政协委员建议:在医学院校中恢复儿...
      随着“全面两孩”政策实施,儿科医生短缺成为社会关注热点。四川省政协委员、四川省人民医院小儿外科主任刘文英建议,在医学院校中恢复儿科专业,同时加大对儿科医生的规范化培养,理顺儿科医生的待遇、发展机制,让更多人愿意投身儿科。   “儿科医生短缺,小儿外科医生更严重匮乏。”刘文英说,在国外小儿外科和小儿内...
    • 自考 2015年山东师范大学全日制自考招生...
        全日制高等教育自学考试  招生简章  ★ 教学管理:山东师范大学  ★ 毕业证书:山东师范大学与教育主管部门联合签发  学校概况  山东师范大学坐落在山东省政治、经济、文化中心——泉城济南。创建于1950年,是一所学科齐全,治学严谨、基础扎实的综合性师范大学,师资教学一流的综合性本科大学,是山东...
    • 自考 2015年自考考生参加自学考试十大“...
        一忌目标模糊  一些考生事先考虑不周,见别人报考,自己也跟着报,稀里糊涂,跟着感觉走:报什么专业、用多长时间考、一学期考几科,都心中无底。在自学中稍遇困难,都心中无底。在自学中稍遇困难,或别的专业热门,就随意更改,结果白白浪费宝贵的光阴。  二忌脱离实际  一些考生见社会上什么专业热门,找工作容...
    • 自考 2015年自考报考专业的几点建议
        随着自学考试的快速发展及社会认可度的提高,自学考试越来越受到在校大学生及在职者的青睐。这样,广大的准自考生便会遇到同样的一个问题,那就是什么样的专业才会更加适合自己?这里,本人请教了诸多资深的自考工作者,他们给出了一些实用的选择要素。下面笔者便将这些因素总结如下,以便给广大准自考生提供一些有用的...
    • 地方 小升初升学手册:10页搞定校长最喜欢...
        初中,是青春期,也是叛逆期。在每个人的求学路上,这三年不可小觑。从今年开始,杭城前八所重高有50%的新生将通过初中保送录取。初中三年的重要性显然又加码,可即将进入初中的你做好准备了吗?   鹿姐姐这周跑了好些杭州的初中,拜访校长和老师,就为了做这份升学手册(小升初版),让准初一新生们心里有个底。...
    • 地方 小升初衔接:小升初后初中新生入学准备
        小学到初中小升初后的初中新生   正确认识自己培养独立意识   初中是孩子学习过程中的重要阶段,无论是对家长还是孩子,自身角色的正确定位和培养孩子的独立意识是关键。对于初中新生来说,应该在两方面进行尽快适应。   一方面是心理适应。新生进入到新的学习阶段中后,应尽快正确认识自己角色的改变。自己主...
    • 地方 2016年郑州小升初语文考试答题思路
        (一)字、词、句的综合运用   小升初的语文考试,不再仅仅从单方面考察学生的能力,而是将字、词、句综合在一起进行全方位的考察。在小升初的考试中,按要求写字、词、句在这方面最为典型。   这样的考察既全面又灵活,可以说完全考出了学生的素质和能力。而这种能力只有在以往的学习和生活中认真观察,不断积累...
    • 公务员 2015年贵州省政法干警招录工作公告
        根据中央政法委等11个部委局《关于印发的通知》精神,为进一步完善政法干警招录培养机制,加强我省政法干部队伍建设,认真做好2015年政法干警招录培养试点工作,特制定本方案。  一、招录培养试点工作的指导思想和原则  招录培养试点工作的指导思想是:高举中国特色社会主义伟大旗帜,围绕加强政法工作和政法...
    • 地方 家长必知:助力小升初考试要避免5个误...
        家长在六年级学生小升初复习中扮演着非常重要的角色,虽然,在学业方面,家长很难对孩子有直接的帮助指导,但在心理和精神方面,家长却是孩子最依赖的支柱。   很多家长都对孩子抱有很大期望,并在生活中给予无微不至的照顾,可因为没有掌握科学的方法,这种期望和关心却给孩子造成了压力,甚至引起孩子反感。   ...
    • 高考 浙江2016年艺术类专业省统考合格线...
        2016年浙江省普通高校招生播音主持、编导、摄制、影视表演、舞蹈、时装表演类专业省统考合格分数线通告  考生成绩查询网址:  播音主持、编导、摄制、影视表演类: http://zsw.zjicm.edu.cn  舞蹈类:http://zs.zjcm.edu.cn/wdtk  时装表演类:http...
    • 自考 2015年自考考前最后冲刺必知的学习...
        有不少人说自考太难,不知如何下手。自考确实不容易,因为它考的不仅仅是知识,更是一个人的意志和自我管理能力。自考的含金量也正体现在这里。自考使人收获的不仅仅是一纸文凭,更磨练一个人的韧性,掌握自学的方法。而那些取得成功的自考生们,他们之所以能成功,就在于他们具备不断战胜自我的意志和科学的学习方法。...
    • 自考 2015自考英语复习经验之“临阵磨枪...
        英语是需要时间相对较长,成绩提高较慢的一门学科,所以英语复习要提前准备,绝不可有“临阵磨枪”的想法。  每天3个时段复习单词  英语单词的复习很重要,如果整篇试卷认识的单词不多,不但无法正确做题,而且会打击自信心。复习单词时,先要熟悉课后有哪些单词,然后通读全文,在阅读过程中找到不认识或是课后的...
    • 自考 教你2015年10月自考提高学习效率...
        对于社会自考生而言,整个的学习过程中全靠自学,而且在职人员根本就没有充足的时间来学习、复习和备考。那么,社会自考生怎样才能更快的让自己融入到学习中,更快的吸纳所学知识呢?这就必须提高学习的效率!怎样才能提高学习的效率呢?  1、理清体系,把握总体  自考生自学任何一门课程,都要从总体上把握教材的...
    • 自考 2015自学考试论文答辩流程与应对策...
        自考生要获得学士学位,需通过毕业论文答辩,且成绩为优或良。专科段一般没有论文答辩。自考论文答辩程序跟普通高校毕业生答辩要求相同。在考生论文写作完成后,由主考学校统一安排相关学科的教师,组成答辩小组,进行答辩。下面为大家总结了一些关于答辩申请的问题,这是答辩之前必须要注意的。  每年的自考报名,在...
    • 自考 2015年10月青海自考报名时间:9...
        根据青海招考信息网发布的《》获悉,2015年10月青海自考报名时间安排如下:  考试报名时间、开考课程及时间安排  (一)报名时间:,节假日不休息。不接受函报,逾期不再受理。请考生务必注意报名截止时间,以免贻误!  (二)报考地点:各州、市招生考试办公室。  (三)考试时间:2015年10月17...
    • 中考 2016中考全年每月大事件及学习规划
        【15年9月】定好计划,确定目标  这个月,新初三生要尽快适应快节奏的学习和生活,不要给自己过多压力,时常进行体育锻炼,常和父母、朋友、老师聊聊天谈谈心。  【15年10月】借国庆长假,梳理知识  初三生要充分利用好这8天的时间,调整身心,细化学习计划,梳理自己的知识体系,从容地调整好状态,迎接...
    • 地方 小升初英语考试答题技巧:连词成句
        连词成句这样的形式我一直觉得非常好,因为这种题目就是考你的语感,特别是对于三四年级纯学单句为主,还达不到交流地步的语言知识量下,这种考核是最为合适的。   连词成句   连词成句这样的形式我一直觉得非常好,因为这种题目就是考你的语感,特别是对于三四年级纯学单句为主,还达不到交流地步的语言知识量下...
    • 中考 2015年吴忠中考成绩查询时间:7月...
         今年,全市共有17039名考生参加中考,其中利通区5046人、青铜峡市3085人、盐池县1807人、同心县4335人、红寺堡区 2766人。市教育局在市区的4个考点分别安排一名副局长进行协调、统筹考务工作。康国明在询问了今年我市中考安排的有关情况后,他要求在全力做好考务工作的同时,要为学生提供...
    • 地方 小升初不买学区房的理由也这么多!
        小升初择校,学区房是很多小升初家长们的选择。不过,下文这位小升初家长分享了几点,小升初不买学区房的几点原因,2016小升初择校的家长,您同意以下看法吗?   有一天,我问12:“初中,你想读哪所学校?”12说:“我想读95中。”我说:”想读那所学校需要考试,还要学习奥数。“12说:”如果买一街区...
    • 地方 小升初参考:小升初面试真题及答案
        面试,是北京小升初入学的一个途径,以下是小编分享的小升初面试真题及模拟题(含答案),希望对小升初家长们有所帮助。   第一部分   1、面试必要环节,简单自我介绍。   2、介绍自己的优缺点。   3、你班上有没有比你优秀的同学,你怎么看待他们,你和他们关系处理得好吗?   4、你认为你的爸爸和...
    • 自考 推荐:2015年自考复习成功经验
        一位哲人说过:无论做什么事情,你的态度就决定了你的高度。进取心是进入更高境界的前提。我经过一年半的自考学习,顺利通过了14门,英语和毕业论文正在积极准备中。  结合这阶段的学习,我把我的学习体会与同学们一起分享,愿大家都能早日顺利通过自考,能够学以致用。  一、尽可能参加辅导班的学习。  因为参...
    • 自考 2015年10月自考提高学习效率的七...
        自学考试是一种在职教育,它主要靠自考生利用业余时间来完成学业。这就是说,自学是睚考生参加学习的主要形式,如何提高自学效率则是每位自考生在学习过程中都要面临的问题。特别是在工学矛盾比较突出、各种干扰影响较大的情况下,摸索和总结适合自己的有效的自学方法,借以提高自学效率,从而尽可能的在较短时间内取得...
    • 中考 2015年天津中考7月31日起可查询...
         我市普通高中学校录取结束7月31日起可查询录取结果  截止到7月30日,全市普通高中学校录取结束,共录取新生5万余人。从开始,报考面向市内六区及面向全市招生的普通高中学校的考生可通过以下四种方式查询本人录取结果。  一是直接向报考的招生学校查询;  二是通过所在区县中招办、初中毕业学校了解录取...
    • 高教 河南农业大学成为河南省高校获奖大户
      在刚刚举办的2015年度国家科学技术奖励大会上,河南农业大学一举捧回3项国家科技进步二等奖,在教育部公布的高校获2015年度国家科学技术奖统计排名中,位居全国高校第24位、河南高校第一位。    更令人瞩目的是,河南农大近8年来连续获得的国家科技大奖高达13项,其中以第一主持单位获得国家科技进步或技...