(冒泡排序)设由10个元素组成的无序序列a1,a2,a3,…,a10为:18,9,14,23,4,20,11,17,22,25,按照冒泡排序算法对该序列排序(按照从小到大的顺序),则第一趟冒泡排序后这10个元素的新排列__________。(数字之间用西文逗号间隔)
查看答案
(插入排序)设由10个元素组成的无序序列a1,a2,a3,…,a10为:17,9,14,16,27,33,11,5,12,39,按照插入排序算法对该序列排序(按照从小到大的顺序),则第一趟插入排序后这10个元素的新排列是__________。(数字之间用西文逗号间隔)
算法的复杂度可以用_______________和______________来度量。
计算思维的本质是___________、____________。
(二分查找)设由10个元素组成的从小到大排列的有序序列a1,a2,a3,…,a10为:3,5,8,9,12,14,15,18,20,25,要求使用二分查找算法查找值为15的元素(即查找关键字key=15)是否在序列中。则查找成功花费的查找次数是__________。