首页 > 试题广场 >

对序列(2030, 2020, 2018, ...

[单选题]
对序列(2030, 2020, 2018, 2016, 2015, 2040)进行两遍(    )排序后得到的序列是(2015, 2016, 2018, 2020, 2030, 2040)
  • 归并
  • 冒泡
  • 插入
  • 选择
很简单,选择排序,第一步,选择序列(2030, 2020, 2018, 2016, 2015, 2040)中最小的数2015,和第一个位置的2030,交换位置,得到一个有序序列(2015),无序序列( 2020, 2018, 2016, 2030, 2040);第二步,选择序列(2020, 2018, 2016, 2030, 2040)中最小的数2016,和第一个位置的2020交换位置,得到有序序列(2015,2016),和无序序列(2018,2020,2030,2040),结合起来就是(2015,2016,2018,2020,2030,2040)
发表于 2018-12-15 11:38:37 回复(0)