学校运动会举行1分钟跳绳比赛,5个人一组,需要编写一个程序,输入小组内同学的跳绳次数,程序自动按次数由多到少的顺序输出,...
学校运动会举行1分钟跳绳比赛,5个人一组,需要编写一个程序,输入小组内同学的跳绳次数,程序自动按次数由多到少的顺序输出,如输入126、80、204、158、98,输出204、158、126、98、80。如果用冒泡的排序算法完成此过程,需要多少轮排序才能完成?请写出上述输入数据在第二趟排序后得到的数据结果。
根据冒泡排序的思想,每轮找到一个数据的固定位置,所以共需要4轮才能把5个数据排序完成。 若冒泡按照从左向右的方向进行,则第二趟的排序结果为:204、158、126、98、80。 若冒泡按照从右向左的方向进行,则第二趟的排序结果为:204、158、126、80、98。
相关试卷
- 2022年下半年教师资格证考试《初中信息技术》题(精选)