对数组A={15, 9,115,118,3,90,27,25,5},使用合并排序方法将其排成递增序列出排序过程
时间: 2023-10-05 12:09:26 浏览: 36
使用合并排序方法将数组A排成递增序的过程如下:
1. 将数组A平均分成两个子数组,分别为{15, 9, 115, 118, 3}和{90, 27, 25, 5}。
2. 对每个子数组进行递归排序,直到子数组的长度为1。
对于子数组{15, 9, 115, 118, 3},分成两个子数组{15, 9}和{115, 118, 3},对它们进行递归排序:
1. 将子数组{15, 9}分成两个子数组{15}和{9},它们都是有序的,合并成{9, 15}。
2. 将子数组{115, 118, 3}分成两个子数组{115}和{118, 3},对它们进行递归排序:
1. 将子数组{118, 3}分成两个子数组{118}和{3},它们都是有序的,合并成{3, 118}。
2. 将有序子数组{115}和{3, 118}合并成有序数组{3, 115, 118}。
得到排好序的子数组{3, 9, 15, 115, 118}。
对于子数组{90, 27, 25, 5},分成两个子数组{90, 27}和{25, 5},对它们进行递归排序:
1. 将子数组{90, 27}分成两个子数组{90}和{27},它们都是有序的,合并成{27, 90}。
2. 将子数组{25, 5}分成两个子数组{25}和{5},它们都是有序的,合并成{5, 25}。
得到排好序的子数组{5, 25, 27, 90}。
3. 将两个有序的子数组合并成一个有序的数组,具体方法为比较两个子数组的首元素,将较小的元素放入新的数组中,并将该元素所在的子数组的首元素指针向后移动一位,重复该过程直到其中一个子数组为空,然后将另一个子数组中的元素全部放入新的数组中。
从两个排好序的子数组{3, 9, 15, 115, 118}和{5, 25, 27, 90}开始,比较它们的首元素,将较小的元素放入新的数组中,并将该元素所在的子数组的首元素指针向后移动一位,重复该过程直到其中一个子数组为空,然后将另一个子数组中的元素全部放入新的数组中。
1. 比较3和5,将3放入新的数组中,将指向{3, 9, 15, 115, 118}的指针向后移动一位。
2. 比较5和9,将5放入新的数组中,将指向{5, 25, 27, 90}的指针向后移动一位。
3. 比较9和25,将9放入新的数组中,将指向{3, 9, 15, 115, 118}的指针向后移动一位。
4. 比较15和25,将15放入新的数组中,将指向{3, 9, 15, 115, 118}的指针向后移动一位。
5. 比较25和27,将25放入新的数组中,将指向{5, 25, 27, 90}的指针向后移动一位。
6. 比较27和90,将27放入新的数组中,将指向{5, 25, 27, 90}的指针向后移动一位。
7. 将剩余的元素115, 118, 90依次放入新的数组中。
最终排好序的数组为{3, 5, 9, 15, 25, 27, 90, 115, 118}。
相关推荐
![](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)
![](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)