试题详情
- 简答题已知序列{17,18,60,40,7,32,73,65,85},请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
-
依题意,采用冒泡排序法排序的各趟的结果如下:
初始:17,18,60,40,7,32,73,65,85
第1趟:17,18,40,7,32,60,65,73,85
第2趟:17,18,7,32,40,60,65,73,85
第3趟:17,7,18,32,40,60,65,73,85
第4趟:7,17,18,32,40,60,65,73,85
第5趟:7,17,18,32,40,60,65,73,85
第5趟无元素交换,则排序结束。 关注下方微信公众号,在线模考后查看
热门试题
- for(i=1,t=1,s=0;i<=n
- 数据结构里,数组做参数是值传递。
- 求串T在主串S中首次出现的位置的操作是(
- 简述顺序文件批量处理的步骤。
- 强连通分量是有向图中的极大强连通子图。
- 数据结构里,算法的输出可以是1到N个,意
- 折半查找是先确定待查有序表记录的范围,然
- 下面()是C语言中“abcd321ABC
- 什么是算法分析?算法分析主要考虑哪几方面
- 求从某源点到其余各顶点的Dijkstra
- 设某完全无向图中有n个顶点,则该完全无向
- 栈上的基本运算有哪些?
- 一个队列的入列序列是1234,则队列的输
- 写出如图所示的树的叶子结点、非终端结点、
- 算法的时间复杂度数量级包括()。
- 设head为单循环链表L的头结点,则L为
- s=“I am a man”长度为()
- 由权值分别为3,8,6,2,5的叶子结点
- 快速排序的平均时间复杂度是(),平均空间
- 在决定选取何种存储结构时,一般不考虑各结