下列算法为奇偶交换排序,思路如下:第一趟对所有奇数的i,将a[i]和a[i+1]进行比较,第二趟对所有偶数的i,将a[f]和a[i+1]进行比较,每次比较时若a[i]>a[f+1],将二者交换;以后重复上述二趟过程,直至整个数组有序。 void oesort(int a[n]) (int flag,i,t; do{flag=0; for(i=l; i<n; i++, i++) if(a[i]>a[i+1]) {flag=(1);t=a[i+1];a[i+1
相似题目
-
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(3)处应选择()
-
以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。
-
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(2)处应选择()
-
一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果(要求给出一趟划分中每次扫描和交换的结果)。
-
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()
-
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2)处应选择()
-
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()
-
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(4)处应选择()
-
在排序过程中,可以通过某一趟排序的相关操作所提供的信息,判断序列是否已经排好序,从而可以提前结束排序过程的排序算法是()。
-
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择()
-
有5位运动员100米成绩依次为13.8,12.5,13.0,13.2,13.4,若采用选择排序算法对其进行从小到大排序,则第二趟的排序结果是_________。原始数据13.812.513.013.213.4第一趟12.513.813.013.213.4第二趟第三趟12.513.013.213.813.4第四趟12.513.013.213.413.8
-
下列排序算法中,算法( )在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。
-
对序列 4 , 2 , 5 , 1 , 3 采用冒泡排序法,第一趟的排序结果为( )。
-
对序列4,2,5,1,3采用冒泡排序法,第一趟的排序结果为( )。
-
对线性表(5,8,3,2,7,1),用选择排序算法进行升序排序,则第一趟扫描的结果为();(数字之间用逗号分隔)(2.0分)
-
【填空题】不受待排序初始序列的影响,时间复杂度为O(N2)的排序算法是 ,在排序算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是 。
-
【单选题】下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
-
对下列四个数列进行快速排序,都以第一个元素为基准元素,进行第一趟排序,则在该次排序过程中移动元素次数最多的序列为()
-
下列排序方法中 , 可能会出现这样的情况:在最后一趟开始之前,所有元素都不在其最终位置上
-
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(),快速排序(选第1个记录为基准元素)得到(),二路归并排序得到(),堆排序得到()
-
2、下列排序算法中,哪种算法可能出现:在最后一趟开始之前,所有的元素都不在其最终的位置上
-
1、对关键字序列(21,19,37,5,2),经直接插入排序法由小到大排序,第一趟后所得结果为()。
-
17、下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。
-
8、基于散列的两趟算法和基于排序的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是_______。
推荐题目
- 用试饼法测定水泥安定性时,试饼的直径和中心高度为()
- 厂房内若设置贮存甲、乙类物品的中间仓库时,其贮量不应超过()的需要量,仓库应用间隔墙与其它部位隔开。
- 鼻端生红色粉刺称“酒齄鼻”,多因()
- 全麻护理记录单常用于()
- 外围护结构隔热性能检测持续时间不应少于()h。
- 无效腔肺容量加倍时,肺通气/血流比值的改变是()
- 滴虫性阴道炎典型白的带症状是()
- 二战后最早进行社会主义改革的欧洲国家是:()
- 虐待罪,是指对共同生活的家庭成员,经常以打骂、冻饿、禁闭、强迫过度劳动,有病不给治疗或者其他方法进行摧残、折磨的行为。根据定义,下列不构成虐待罪的是 ()。
- 4、有一种文件本身没有包含任何有意义的数据和文本内容,而仅仅是一个指针,指向用户计算机或网络上任何一个可链接对象,这种文件被称作快捷方式,它的扩展名是()。