使用插入排序对序列 3、1、4、1、5、9、2、6、5 进行排序。
时间: 2023-12-06 08:04:16 浏览: 42
以下是使用插入排序对序列 3、1、4、1、5、9、2、6、5 进行排序的过程:
1.首先将第一个元素3看作已排序的序列,从第二个元素1开始,将其插入到已排序序列中,得到序列1、3;
2.将第三个元素4插入到已排序序列中,得到序列1、3、4;
3.将第四个元素1插入到已排序序列中,得到序列1、1、3、4;
4.将第五个元素5插入到已排序序列中,得到序列1、1、3、4、5;
5.将第六个元素9插入到已排序序列中,得到序列1、1、3、4、5、9;
6.将第七个元素2插入到已排序序列中,得到序列1、1、2、3、4、5、9;
7.将第八个元素6插入到已排序序列中,得到序列1、1、2、3、4、5、6、9;
8.将最后一个元素5插入到已排序序列中,得到序列1、1、2、3、4、5、5、6、9。
相关问题
应用插入排序对序列2、6、1、4、5、3、2,进行排序,并写出详细过程
好的,我来为您解答。
首先,让我们来介绍一下插入排序的基本思路:把待排序序列分为已排序区间和未排序区间,初始已排序区间只有一个元素,每次将未排序区间的一个元素插入到已排序区间的合适位置,直到未排序区间为空。
现在,我们按照这个思路,来看一下对序列2、6、1、4、5、3、2 进行插入排序的详细过程。
1. 首先,我们把2看成是已排序区间,把6、1、4、5、3、2看成是未排序区间。
2. 取出未排序区间的第一个元素6,与已排序区间的元素2比较。由于6>2,所以6插入到2的后面,此时已排序区间为2、6,未排序区间为1、4、5、3、2。
3. 取出未排序区间的第一个元素1,与已排序区间的元素6比较。由于1<6,所以1插入到6的前面,此时已排序区间为1、2、6,未排序区间为4、5、3、2。
4. 取出未排序区间的第一个元素4,与已排序区间的元素6比较。由于4<6,所以4插入到6的前面,此时已排序区间为1、2、4、6,未排序区间为5、3、2。
5. 取出未排序区间的第一个元素5,与已排序区间的元素6比较。由于5<6,所以5插入到6的前面,此时已排序区间为1、2、4、5、6,未排序区间为3、2。
6. 取出未排序区间的第一个元素3,与已排序区间的元素6比较。由于3<6,所以3插入到6的前面,此时已排序区间为1、2、4、5、3、6,未排序区间为2。
7. 取出未排序区间的第一个元素2,与已排序区间的元素6比较。由于2<6,所以2插入到6的前面,此时已排序区间为1、2、4、5、3、2、6,未排序区间为空。
8. 经过上述步骤,整个序列已经有序,排序完成。
希望这个例子能够帮助您更好地理解插入排序的基本思路和具体过程。
写出使用增量序列 对输入数据9, 8, 7, 6, 5, 4, 3, 2, 1进行Shell排序的过程
使用增量序列对输入数据进行Shell排序的过程如下:
1. 首先选择增量序列为{5, 3, 1},即先按照步长为5进行排序,然后再按照步长为3进行排序,最后按照步长为1进行排序。
2. 使用步长为5进行排序,将数据分为5组,并且每组内部使用直接插入排序进行排序:
9 4
8 3
7 2
6 1
5
排序后的结果为:
5 4
8 1
7 2
6 3
9
3. 使用步长为3进行排序,将数据分为3组,并且每组内部使用直接插入排序进行排序:
5 1 2
8 4 3
7 9 6
排序后的结果为:
5 1 2
6 4 3
7 9 8
4. 使用步长为1进行排序,对整个序列进行直接插入排序,得到最终的排序结果:
1 2 3 4 5 6 7 8 9
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![java](https://img-home.csdnimg.cn/images/20210720083646.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)