题目内容 (请给出正确答案)
[主观题]

下列算法为奇偶交换排序,思路如下:第一趟对所有奇数的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

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“下列算法为奇偶交换排序,思路如下:第一趟对所有奇数的i,将a…”相关的问题

第1题

建立在单链表上的一个c语言描述算法如下,其中L为链表头结点的指针。请填充算法中下划线的空白之处

,并简述算法完成的功能。 typedef struct node(int data;struct node*next;)Lnode,‘link; void SelectSort(1ink L) {link P,q,minp; int temp;p=L一>next; while( (1) ) ( (2)) ; q=p一>next; while( (3) )

点击查看答案

第2题

表插入排序的基本思想是在结点中设一指针字段,插入Ri时Rl到Ri一1已经用指针按排序码不减次序链接

起来,这时采用顺序比较的方法找到Ri应插入的位置,做链表插入。如此反复,直到把Rn插入为止。【山东工业大学2000五(16分)】【山东大学1998五】 (1)(6分)请完成下列表插入的算法; ①R[0]LINK←(1));R IN].LINl←(2); ②循环,I以一1为步长,从(3)到(4)执行A.p←R[0].LINK; Q←0B.循环,当P>0且(5) 时,反复执行 Q←

点击查看答案

第3题

下面的C函数实现对链表head进行选择排序的算法,排序完毕,链表中的结点按结点值从小到大链接。请在

空框处填上适当内容,每个空框只填一个语句或一个表达式。【复旦大学1999六(1 5分)】 include<stdio.h> typedef struct node{char data;struct node*link;)node ; node*select(node*head) (node*p,*q, *r,*s; p=(node*)malloc(sizeof(node));

点击查看答案

第4题

快速排序属于稳定排序吗?堆排序属于稳定排序吗?【厦门大学2005 4(15分)】

点击查看答案

第5题

若给定待排序记录的关键字基本有序时,应采用快速排序还是堆排序?为什么?

点击查看答案

第6题

若采用(小根)堆排序,请给出初始堆。

点击查看答案

第7题

以下概念的区别:拓扑排序与冒泡排序。【大连海事大学1996三、2(3)(2分)】若采用快速排序,请给出第

以下概念的区别:拓扑排序与冒泡排序。【大连海事大学1996三、2(3)(2分)】

若采用快速排序,请给出第一趟、第二趟的排序结果。

点击查看答案

第8题

若只从最坏情况下排序最快并且要节省内存考虑,则应选取哪种排序方法?【吉林大学2001一、5(6分)】

点击查看答案

第9题

若只从平均情况下排序最快考虑,则应选取哪种排序方法?

点击查看答案

第10题

若只从排序结果的稳定性考虑,则应选取哪种排序方法?

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信