分别使用简单选择排序和归并排序方法对下列关键字进行从小到大排序,写出每一趟的排序序列。 28、15、25、 47、18、 12、55、10
时间: 2023-08-05 08:06:35 浏览: 70
选择排序及归并排序
好的,我来分别使用简单选择排序和归并排序对这些关键字进行排序。
首先是简单选择排序,其基本思路是:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
第一趟排序:10 15 25 47 18 12 55 28
第二趟排序:10 12 25 47 18 15 55 28
第三趟排序:10 12 15 47 18 25 55 28
第四趟排序:10 12 15 18 47 25 55 28
第五趟排序:10 12 15 18 25 47 55 28
第六趟排序:10 12 15 18 25 47 55 28
第七趟排序:10 12 15 18 25 28 55 47
经过七趟排序,最终得到的有序序列为:10 12 15 18 25 28 47 55。
接下来是归并排序,其基本思路是:将待排序序列分成若干子序列,每个子序列是有序的,然后再将子序列合并成整体有序的序列。
第一趟排序:(15 28) (25 47) (12 18) (10 55)
第二趟排序:(15 25 28 47) (10 12 18 55)
第三趟排序:(10 12 15 18 25 28 47 55)
经过三趟排序,最终得到的有序序列为:10 12 15 18 25 28 47 55。
阅读全文