对32,15,11,26,53,87,3,61进行二路归并排序,写出排序的过程。
时间: 2024-06-05 16:12:55 浏览: 8
二路归并排序是一种基于分治思想的排序算法,它将待排序的序列分成两个子序列,分别进行排序,然后将已排序的子序列合并成一个有序序列。下面是对32,15,11,26,53,87,3,61进行二路归并排序的过程:
1. 将序列分成两个子序列:32,15,11,26 和 53,87,3,61。
2. 对左子序列递归地进行排序,得到:11,15,26,32。
3. 对右子序列递归地进行排序,得到:3,53,61,87。
4. 将已排序的左右子序列合并成一个有序序列。具体过程如下:
1. 取左右子序列的第一个元素进行比较,将较小的元素放入新序列中。
2. 将已放入新序列的元素所在的子序列的指针向后移动一位。
3. 重复步骤1和步骤2,直到有一个子序列的所有元素都被放入新序列中。
4. 将另一个子序列中剩余的元素全部放入新序列中。
5. 最终得到有序序列:3,11,15,26,32,53,61,87。
相关问题
写一个二路归并排序算法设计
二路归并排序算法设计:1. 将待排序的元素序列分割成两个子序列,分别进行排序;
2. 将两个子序列进行比较,每次拿出两个子序列中较小的元素,放入新的有序序列;
3. 重复步骤2,直到两个子序列中的所有元素都被拿出,最终得到一个完整的有序序列。
给定序列(67,45,87,19,55,32,70,60,90,23),分别写出利用直接插入排序、冒泡排序、直接选择排序和二路归并排序每一趟的结果。
利用直接插入排序对给定序列进行排序的过程如下:
第一趟:(45,67,87,19,55,32,70,60,90,23)
第二趟:(45,67,87,19,55,32,70,60,90,23)
第三趟:(19,45,67,87,55,32,70,60,90,23)
第四趟:(19,45,55,67,87,32,70,60,90,23)
第五趟:(19,32,45,55,67,87,70,60,90,23)
第六趟:(19,32,45,55,67,70,87,60,90,23)
第七趟:(19,32,45,55,60,67,70,87,90,23)
第八趟:(19,23,32,45,55,60,67,70,87,90)
利用冒泡排序对给定序列进行排序的过程如下:
第一趟:(45,67,19,55,32,70,60,87,23,90)
第二趟:(45,19,55,32,67,60,70,23,87,90)
第三趟:(19,45,32,55,60,67,23,70,87,90)
第四趟:(19,32,45,55,60,23,67,70,87,90)
第五趟:(19,32,45,55,23,60,67,70,87,90)
第六趟:(19,32,45,23,55,60,67,70,87,90)
第七趟:(19,32,23,45,55,60,67,70,87,90)
第八趟:(19,23,32,45,55,60,67,70,87,90)
利用直接选择排序对给定序列进行排序的过程如下:
第一趟:(19,45,87,67,55,32,70,60,90,23)
第二趟:(19,23,87,67,55,32,70,60,90,45)
第三趟:(19,23,32,67,55,87,70,60,90,45)
第四趟:(19,23,32,45,55,87,70,60,90,67)
第五趟:(19,23,32,45,55,60,70,87,90,67)
第六趟:(19,23,32,45,55,60,67,87,90,70)
第七趟:(19,23,32,45,55,60,67,70,90,87)
第八趟:(19,23,32,45,55,60,67,70,87,90)
利用二路归并排序对给定序列进行排序的过程如下:
第一趟:(45,67,19,55,32,70,60,87,23,90)
第二趟:(19,45,55,67,32,60,70,87,23,90)
第三趟:(19,32,45,55,60,67,70,87,23,90)
第四趟:(19,23,32,45,55,60,67,70,87,90)
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)