已知序列{503,87,512,61,908,896,257,653,465},回答下列问题: (1)给出冒泡排序方法进行升序排列的每一趟结果。 (2)以第一个值为基准值,请给出采用快速排序法对该序列作升序排序时的每一趟的结果。
时间: 2023-09-17 12:12:02 浏览: 126
好的,我来回答你的问题。
(1)冒泡排序的升序排列每一趟结果如下:
第1趟:{87,503,512,61,908,896,257,653,465}
第2趟:{87,503,61,512,896,908,257,465,653}
第3趟:{87,61,503,512,896,257,908,465,653}
第4趟:{61,87,503,512,257,896,465,653,908}
第5趟:{61,87,503,257,512,465,653,896,908}
第6趟:{61,87,257,503,465,512,653,896,908}
第7趟:{61,87,257,465,503,512,653,896,908}
第8趟:{61,87,257,465,503,653,512,896,908}
(2)以第一个值为基准值,采用快速排序法对该序列作升序排序时的每一趟结果如下:
第1趟:{61,87,512,503,908,896,257,653,465}
第2趟:{61,87,465,503,257,512,896,908,653}
第3趟:{61,87,465,257,503,512,896,908,653}
第4趟:{61,87,465,257,503,512,896,908,653}
第5趟:{61,87,465,257,503,512,653,896,908}
第6趟:{61,87,465,257,503,512,653,896,908}
第7趟:{61,87,465,257,503,512,653,896,908}
第8趟:{61,87,465,257,503,512,653,896,908}
经过8趟排序后,序列已经升序排列完成。
阅读全文