用冒泡法对关键字序列(43,25,53,89,73,18,79)进行升序 (1)写出每轮排序结束时,关键字序列的状态
时间: 2023-03-12 14:46:09 浏览: 21
冒泡法排序的过程(升序)
冒泡排序是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。
给出的关键字序列为 (43, 25, 53, 89, 73, 18, 79),我们可以使用冒泡排序将它们按升序排列。
第一轮排序后,序列变为 (25, 43, 53, 73, 18, 79, 89)。
第二轮排序后,序列变为 (25, 43, 53, 18, 73, 79, 89)。
第三轮排序后,序列变为 (25, 43, 18, 53, 73, 79, 89)。
第四轮排序后,序列变为 (25, 18, 43, 53, 73, 79, 89)。
第五轮排序后,序列变为 (18, 25, 43, 53, 73, 79, 89)。
第六轮排序后,序列变为 (18, 25, 43, 53, 73, 79, 89)。
所以,排序结束后,关键字序列的状态为 (18, 25, 43, 53, 73, 79, 89)。
阅读全文