给出一组关键字进行冒泡排序,列出每一遍排序后关键字的排列次序.给出一组关键字(19 01 26 92 87 11 43 87 21)进行冒泡排序,列出每一遍排序后的关键字排列次序,并统计每一遍排序后的关键字
来源:学生作业帮助网 编辑:六六作业网 时间:2025/01/29 06:25:11
给出一组关键字进行冒泡排序,列出每一遍排序后关键字的排列次序.给出一组关键字(19 01 26 92 87 11 43 87 21)进行冒泡排序,列出每一遍排序后的关键字排列次序,并统计每一遍排序后的关键字
给出一组关键字进行冒泡排序,列出每一遍排序后关键字的排列次序.
给出一组关键字(19 01 26 92 87 11 43 87 21)进行冒泡排序,列出每一遍排序后的关键字排列次序,并统计每一遍排序后的关键字比较次数
给出一组关键字进行冒泡排序,列出每一遍排序后关键字的排列次序.给出一组关键字(19 01 26 92 87 11 43 87 21)进行冒泡排序,列出每一遍排序后的关键字排列次序,并统计每一遍排序后的关键字
初始关键字:19 01 26 92 87 11 43 87 21
第一遍排序后:01 19 26 87 11 43 87 21 92
第一遍排序后比较了:8次
第二遍排序后:01 19 26 11 43 87 21 87 92
第二遍排序后比较了:8+7=15次
第三遍排序后:01 19 11 26 43 21 87 87 92
第三遍排序后比较了:15+6=21次
第四遍排序后:01 11 19 26 21 43 87 87 92
第四遍排序后比较了:21+5=26次
第五遍排序后:01 11 19 21 26 43 87 87 92
第五遍排序后比较了:26+4=30次
第六遍排序后:01 11 19 21 26 43 87 87 92
第一遍排序后比较了:30+3=33次
判断冒泡排序结束的条件是“在一趟排序过程中没有进行过交换记录的操作”,
所以要进行第六遍排序.
可以见两个数组,Ai是(19 01 26 92 87 11 43 87 21),有N个数,bi=1。
先排序输出Ai。
之后if (a[i]=a[i+1];i=0;i<=n-1;i++)
b[i]=b[i+1]+b[i];
b[i+1]=b[i+1]+b[i];
但这样有点麻烦,还会是每重复出现一次,就会多输出一次他出...
全部展开
可以见两个数组,Ai是(19 01 26 92 87 11 43 87 21),有N个数,bi=1。
先排序输出Ai。
之后if (a[i]=a[i+1];i=0;i<=n-1;i++)
b[i]=b[i+1]+b[i];
b[i+1]=b[i+1]+b[i];
但这样有点麻烦,还会是每重复出现一次,就会多输出一次他出现的次数。
不过也应该能输出去了
收起