输入n个0到100之间的整数,按从小到大的顺序输出。阿杜解决这个问题的基本思想是:每一次从待排序的数据元素中找出最小的一个元素,顺序放在待排序的数列的最前,直到全部待排序的数据元素排完。如:
初始值 [49 38 65 97 76 13 27 50]
第一次排序后 13 [49 38 65 97 76 27 50]
第二次排序后 13 27 [49 38 65 97 76 50]
……
完成以下题目:
常用的排序方法有选择排序、冒泡排序、插入排序、归并排序。阿杜的算法思想主要属于选择排序,其中第三次排序后的结果应为( )。
13 27 38 [49 65 97 76 50]
13 27 38 [76 49 50 65 97]
13 27 49 [76 38 50 65 97]
13 27 76 [38 49 50 65 97]
阿杜选择的这种排序方式需要进行( )次排序才能完成。
n-2
n-1
n
n+1
当需要处理的数据比较多,比如阿杜要输入100个整数进行排序,最有效且较易实现的方法是( )。
定义一个变量,多次赋值
使用100个常量
定义一个一维数组,再引用数组中的元素
定义一个多维数组,再引用数组中的元素