百度试题 结果1 题目用“冒泡法”给数列1,5,3,2,7,9按从大到小进行排序时,经过第一趟排序后得到的新数列为 。相关知识点: 试题来源: 解析 注意是从大到小 反馈 收藏
排序：0,1,2,3,4,5,6,7,8,9
观察第一轮排序结果最小值2在最前面,最大值9在最后面。所以可能从后往前冒泡,也可能是从前往后冒泡。从后往前冒泡,第二轮需要交换的有6和3,8和3共两次。从前往后冒泡,第二轮需要交换的有6和8,3和8,5和8,7和8共4次。故选:A。 冒泡排序外层循环控制趟数,内层循环比较和交换。可以从前往后冒泡也可以从后往...
{ int arr[] = { 9,8,7,6,5,4,3,2,1,0 }; int sz = sizeof(arr) /sizeof(arr[0]);//计算元素个数 //排序为升序-冒泡排序,两两相邻的元素进行比较,并且可能的话需要交换! bubble_sort(arr,sz);//数组传参的时候传的是首元素的地址 return 0; }...
1.冒泡法排序输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。样例输入1 3 6 8 2 7 9 0 4 5样例输出0 1 2 3 4 5 6 7 8 92. 第二大整数编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把...
结果1 题目对数据序列(5,1,7,9,8,6,3,4,2,10)采用冒泡排序方法进行递增排序,每趟通过交换归位关键字最小的元素,经过三趟后的排序结果是( )——[填空题] 相关知识点: 试题来源: 解析 正确答案:(1,2,3,5,4,7,9,8,6,10) 反馈 收藏 ...
3.用选择排序法对一组数据进行升序排序,第一趟排序结束后的顺序为2、6、9、3、7,则原始数据顺序不可能的是( ) A.2、6、9、3、7 B.9、6、2、3、7 C.3、6、9、7、2 D.3、6、9、2、7 发布:2024/12/18 23:0:1组卷:10引用:1难度:0.5 解析相关...
采用冒泡排序对数据6,7,9,2,1,8,5,4进行升序排序,则排序完成时共进行数据交换的次数为( ) A. 15 B. 16 C. 17 D. 18 相关知识点: 试题来源: 解析 C 【详解】 本题考查冒泡排序相关内容。采用冒泡排序对数据进行升序排序,以从后往前进行数据比较为例,具体排序过程如下表所示: 则数据交换次数为:...
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放...