把杂乱无章的数据变为有序的数据，这一过程称为排序．冒泡排序是其中一种最基础的排序方法，其中的升序是把数列中把较小的数据逐次向上推移的一种排序技术．它的方法是把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面一个元素起，自下而上的比较相邻两个元素中的数据，如果较小的数据在下面，那将较小的数据换到上面的元素中（否则不交换）．重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工，当第1遍加工完成时，最小的数据已经上升到第1个元素的位置；第2遍加工对余下的n-1个元素重复上述处理过程，第2遍加工完成后剩下最小的数据上升到第2个位置；直到n-1遍加工完成后发现数据完成了从小到大的排序．
假设有4个数据：27 36 32 18，需要4-1=3遍加工
第1遍加工如下：
第2遍加工如下：
第3遍加工如下：
假设4个数据放在数组d（1），d（2），d（3），d（4）第1遍：比较d（j）、d（j-1），j=4，3，2，比较3次；第2遍：比较d（j）、d（j-1），j=4，3，比较2次；第3遍：比较d（j）、d（j-1），j=4，比较1次；
（1）假设另有一组未经排序的数据如下：
45 67 23 87 13 30
按照上述规则进行从小到大冒泡排序，第一遍加工完成后这6个数的位次应该是13 456723873013 4567238730
冒泡排序对应流程图片段如下：
（2）下面程序片段要实现数据d（1）..d（n）的从小到大排序，请根据上面流程图说明，填写中间部分代码：…
For i=1to n-1'1到n-1遍加工
Next i…
【考点】冒泡排序算法及其实现．
【答案】13 4567238730
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/6/27 10:35:59组卷：17引用：1难度：0.1
相似题
-
1．有如下 Python 程序段：
运行后列表中的值可能是（ ）发布：2024/12/18 21:0:2组卷：5引用：3难度：0.3 -
2．用VB编写的函数bubble_sort是一个用冒泡方法实现排序的函数，其调用时需要三个参数：布尔类型参数sx来确定是升序还是降序，sx为True时为升序，否则为降序；整数型数组a
是待排序的数据，数据从a（1）开始存放；整数型参数n表示传入的数组长度，该函数的返回值也是一个整数型数组．所以调用此函数实现排序非常方便：
比如有一个整数型数组a（1 to 10）需要降序排序，可以直接这样调用：
a=bubble_sort（False,a，10）
该函数VB代码如下：
Function bubble_sort（sx As Boolean,aAs Integer,n As Integer） As Integer
Dim i,j,t As Integer
For i=1 To n-1
For j=Step-1
IfThen
If a（j）＜a（j-1）Then t=a（j）：a（j）=a（j-1）：a（j-1）=t
Else
If a（j）＞a（j-1）Then t=a（j）：a（j）=a（j-1）：a（j-1）=t
End If
Next j
Next i
bubble_sort=a
End Function
请将代码补充完整：
①．
②．发布：2024/12/20 20:30:1组卷：23引用：2难度：0.3 -
3．用选择排序法对一组数据进行升序排序，第一趟排序结束后的顺序为2、6、9、3、7，则原始数据顺序不可能的是（ ）
发布：2024/12/18 23:0:1组卷：10引用：1难度：0.5
