用"选择排序法"对n个数据排序,需要进行n-1步。其中第k步的任务是:在第k个数据到第n个数据中寻找最小数,和第k个数据交换。现在假设有4个数据:4、1、3、2要排序,则利用"冒泡排序法"执行第2步后的结果是______________________。
举一反三
- 智慧职教: 如果是n个数排序，用冒泡排序法，第i轮比较的次数是（ ）
- 对于咱们课堂中所介绍的基本交换排序，假定总共有n个数，第1趟排序的时候是第1个数跟后面的每一个数两两进行比较，总共比较n-1次，第2趟排序的时候是第2个数跟后面的每一个数两两进行比较，总共比较n-2次，那请问第j趟排序的时候，第j个数跟后面的每个数两两进行比较，总共比较多少次？ A: 1 B: 2 C: n-j D: 不能确定 E: n-j-1
- 下列有关算法的描述，错误的是（ ）？ A: 二分法查找比顺序查找效率高 B: 二分法查找时数据必须已升序排序 C: 选择法对n个数排序，需要n－1轮比较 D: 冒泡法排序对n个数排序，最多比较n－1轮
- 给出50个数，1，2，4，7，11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…，以此类推．要求计算这50个数的和．先将右面给出的程序框图补充完整，再根据程序框图写出程序．
- N个数采用冒泡排序，从小到大排序共需要进行（）轮排序 A: N B: N+1 C: N-1 D: （1+N）/2