分别采用冒泡排序和堆序方法对关键字进行排序。并写出排序过程。考试!在线等!

2022-11-15 17:32

已知待排序序列 17.13,25.67,70,32,79,42,69,41分别采用冒泡排序和堆序方法对关键字进行排序。并写出排序过程。考试!!!在线等!!
1个回答
Private Sub Command1_Click()
Dim a()
a = Array("17", "13", "25", "67", "70", "32", "79", "42", "69", "41")
For i = LBound(a) To UBound(a)
Print a(i) & " ";
Next i

'冒泡排序法
Print
Print "用冒泡排序法排序"
For i = UBound(a) To LBound(a) + 1 Step -1
For j = 0 To UBound(a) - 1
If a(j) > a(j + 1) Then temp = a(j): a(j) = a(j + 1): a(j + 1) = temp
Next j
Next i
For i = LBound(a) To UBound(a)
Print a(i) & " ";
Next i

'选择排序法
Print
Print "用选择排序法排序"
For i = LBound(a) To UBound(a) - 1
k = i
For j = i + 1 To UBound(a)
If a(j) < a(k) Then j = k
Next j
temp = a(i): a(i) = a(k): a(k) = temp
Next i
For i = LBound(a) To UBound(a)
Print a(i) & " ";
Next i
End Sub
相关问答
在快速排序, 堆排序,归并排序中 哪个是最稳定的排序方法?
1个回答2022-09-12 19:25
是归并排序,我刚刚也做这个题目。 因为堆排序时间复杂度为n*logn,空间复杂度为1,是不稳定排序,适合较多情况; 而归并排序的时间复杂度为n*logn,空间复杂度为n,是稳定排序。 快速排序的时间复...
全文
冒泡排序法是如何排序的?
2个回答2022-10-13 06:37
其实很简单,就是一个一个进行对比如果ab就把两个变量进行交换,使得最大/最小的排在前面。 2 4 3 5 1 五个数 21 不交换 43521 然后最小的1就一定会在最后 然后比较前4个数,4>3,3...
全文
有一组键值65,30,72,80,21,28,50,采用冒泡排序法由小到大排序,写出每趟排序结果
1个回答2022-12-13 04:23
第1趟排序结果:30 65 72 21 28 50 80 第2趟排序结果:30 65 21 28 50 72 80 第3趟排序结果:30 21 28 50 65 72 80 第4趟排序结果:21 28...
全文
堆排序是什么?
1个回答2022-08-28 04:10
堆排序就是利用堆的数据结构进行排序,通过调整堆的结构使得关键字有一定的顺序。有最大堆和最小堆,堆排序在类似topK问题中经常应用,效率比其他内部排序算法高。
堆排序是什么
1个回答2022-09-26 08:20
堆排序就是利用堆的数据结构进行排序,通过调整堆的结构使得关键字有一定的顺序。有最大堆和最小堆,堆排序在类似topK问题中经常应用,效率比其他内部排序算法高。
什么是堆排序?
1个回答2022-09-24 20:35
堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。 算法思想: (1)堆的定义: 堆是满足下列性质的数列{r1, r2, …,...
全文
排序 排序
1个回答2024-01-22 14:07
2 4 3 6 1 5
什么叫冒泡排序
5个回答2022-09-26 22:07
举个例子: 比如说有一组数组:1,6,3,9,7,4 想要给它做排序,把这个数组从小到大的排列 这里就可以使用冒泡算法(就像河里的泡向上冒,小的泡会在大的泡的上面一样) 这里冒泡排序就是小的数字一个...
全文
冒泡排序
1个回答2023-08-09 09:10
要看你的冒泡法是升序还是降序,不过大体都是一样的,主要就是那两个for循环那里的问题。我这里用的降序: #include void main() { int n[10]; int i,...
全文
音序排序
1个回答2024-05-10 12:18
4刀光剑影 音序指音节的第一个字母的大写。 音序字母表是 A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,W,X,Y,Z。 就是首字母按照26个字母的顺...
全文
热门问答