分别用“冒泡法”和“选择法”对 10 个整数按由小到大排序。10 个整数为 35、68、 97、2、56、7、9、144、74、5
时间: 2023-10-20 07:58:55 浏览: 16
使用冒泡排序法对这10个整数按由小到大排序的过程如下:
初始序列:35、68、97、2、56、7、9、144、74、5
第一次比较,将最小的数2放在第一个位置,序列变为:2、68、97、35、56、7、9、144、74、5
第二次比较,将第二小的数5放在第二个位置,序列变为:2、5、97、68、56、7、9、144、74、35
第三次比较,将第三小的数7放在第三个位置,序列变为:2、5、7、97、56、68、9、144、74、35
第四次比较,将第四小的数9放在第四个位置,序列变为:2、5、7、9、97、68、56、144、74、35
第五次比较,将第五小的数35放在第五个位置,序列变为:2、5、7、9、35、97、68、144、74、56
第六次比较,将第六小的数56放在第六个位置,序列变为:2、5、7、9、35、56、97、144、74、68
第七次比较,将第七小的数68放在第七个位置,序列变为:2、5、7、9、35、56、68、144、74、97
第八次比较,将第八小的数74放在第八个位置,序列变为:2、5、7、9、35、56、68、74、144、97
第九次比较,将第九小的数97放在第九个位置,序列变为:2、5、7、9、35、56、68、74、97、144
因此,使用冒泡排序法对这10个整数按由小到大排序后的序列为:2、5、7、9、35、56、68、74、97、144
使用选择排序法对这10个整数按由小到大排序的过程如下:
初始序列:35、68、97、2、56、7、9、144、74、5
第一次选择,找到最小的数2,将其与第一个数35交换,序列变为:2、68、97、35、56、7、9、144、74、5
第二次选择,找到第二小的数5,将其与第二个数68交换,序列变为:2、5、97、35、56、7、9、144、74、68
第三次选择,找到第三小的数7,将其与第三个数97交换,序列变为:2、5、7、35、56、97、9、144、74、68
第四次选择,找到第四小的数9,将其与第四个数35交换,序列变为:2、5、7、9、56、97、35、144、74、68
第五次选择,找到第五小的数35,将其与第五个数56交换,序列变为:2、5、7、9、35、97、56、144、74、68
第六次选择,找到第六小的数56,将其与第六个数97交换,序列变为:2、5、7、9、35、56、97、144、74、68
第七次选择,找到第七小的数68,将其与第七个数97交换,序列变为:2、5、7、9、35、56、68、144、74、97
第八次选择,找到第八小的数74,将其与第八个数144交换,序列变为:2、5、7、9、35、56、68、74、97、144
第九次选择,找到第九小的数97,将其与第九个数144交换,序列变为:2、5、7、9、35、56、68、74、97、144
因此,使用选择排序法对这10个整数按由小到大排序后的序列为:2、5、7、9、35、56、68、74、97、144。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)