若序列 (24, 90, 14, 55, 31, 36) 分别采用简单选择排序法 、快速排序算法(按照值的大小从小到大)进行排序,求排序过程和排序结果(分别写出每一趟排序的结果)。
时间: 2024-05-21 14:16:11 浏览: 46
快速排序算法
采用简单选择排序法进行排序:
首先,在序列中找到最小的元素,将其放置在首位,然后在剩余的元素中再次找到最小元素,将其放置在已排序序列的末尾,以此类推,直到所有元素都排好序为止。
第一趟排序:14 90 24 55 31 36
第二趟排序:14 24 90 55 31 36
第三趟排序:14 24 31 55 90 36
第四趟排序:14 24 31 36 90 55
第五趟排序:14 24 31 36 55 90
第六趟排序:14 24 31 36 55 90
因此,最终的排序结果为:14 24 31 36 55 90。
采用快速排序算法进行排序:
快速排序算法的基本思想是通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再按此方法对这两部分记录继续进行排序,以达到整个序列有序的目的。
首先,选取一个基准元素(一般选取序列的第一个元素),将序列中比基准元素小的元素放置在其左边,比基准元素大的元素放置在其右边。然后,对左右两个子序列分别进行快速排序,直到所有子序列都只有一个元素为止。
第一趟排序:14 24 36 55 31 90
第二趟排序:14 24 31 55 36 90
第三趟排序:14 24 31 36 55 90
因此,最终的排序结果为:14 24 31 36 55 90。
阅读全文