问答题
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
【参考答案】
正确答案:void BubbleSort2(int a[],int n){ //相邻两趟向相反方向起泡的冒泡排序算法 i......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
点击查看答案
问答题
关于堆的一些问题: (1)堆的存储表示是顺序的,还是链接的 (2)设有一个最小堆,即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方 (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较(不用大0表示法)
点击查看答案
相关试题
设有一个数组中存放了一个无序的关键字序列...
某个待排序的序列是一个可变长度的字符串序...
有一种简单的排序算法,叫做计数排序(Coun...