早教吧作业答案频道 -->其他-->
数据结构——排序将一个杂乱无序的整数序列,按照从小到大的顺序排列并输出。请加入解释注意:不能调用系统排序函数,源码中不要出现sort,自定义的也不行,换其它名
题目详情
数据结构——排序
将一个杂乱无序的整数序列,按照从小到大的顺序排列并输出。【【【请加入解释】 】】
注意:不能调用系统排序函数,源码中不要出现sort,自定义的也不行,换其它名字。
输入
测试数据不止一组,每组测试数据:
1)先输入无序序列的整数个数n;(n不超过1000000)
2)然后连续输入n个整数;
若n的值输入为0值,则输入结束.
输出
与每组输入的测试数据相对应,输出其按从小到大排好序后的整数序列.
注意:每组输出占一行.
样例输入
10
9 8 7 6 5 4 3 2 1 -1
5
88 77 66 55 33
0
样例输出
-1 1 2 3 4 5 6 7 8 9
33 55 66 77 88
可采用冒泡排序、插入排序、选择排序、快速排序、希尔排序、堆排序等方法完成此题。
警告:目的是让大家熟悉内部排序的各种算法,因此禁止调用sort或qsort等函数!
将一个杂乱无序的整数序列,按照从小到大的顺序排列并输出。【【【请加入解释】 】】
注意:不能调用系统排序函数,源码中不要出现sort,自定义的也不行,换其它名字。
输入
测试数据不止一组,每组测试数据:
1)先输入无序序列的整数个数n;(n不超过1000000)
2)然后连续输入n个整数;
若n的值输入为0值,则输入结束.
输出
与每组输入的测试数据相对应,输出其按从小到大排好序后的整数序列.
注意:每组输出占一行.
样例输入
10
9 8 7 6 5 4 3 2 1 -1
5
88 77 66 55 33
0
样例输出
-1 1 2 3 4 5 6 7 8 9
33 55 66 77 88
可采用冒泡排序、插入排序、选择排序、快速排序、希尔排序、堆排序等方法完成此题。
警告:目的是让大家熟悉内部排序的各种算法,因此禁止调用sort或qsort等函数!
▼优质解答
答案和解析
function bubbleSort(array) {
for (var i = 0; i < array.length; i++) {
for (var j = array.length; j > 0; j--) {
if (array[j] < array[j - 1]) {
var temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}
}
/* 输出结果 */
document.write("这是第 + (i + 1) + "次循环·,结果为:");
for (var k = 0; k < array.length; k++) {
document.write(array[k] + ",");
}
document.write("
");
/* 输出结果结束 */
}
}
for (var i = 0; i < array.length; i++) {
for (var j = array.length; j > 0; j--) {
if (array[j] < array[j - 1]) {
var temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}
}
/* 输出结果 */
document.write("这是第 + (i + 1) + "次循环·,结果为:");
for (var k = 0; k < array.length; k++) {
document.write(array[k] + ",");
}
document.write("
");
/* 输出结果结束 */
}
}
看了 数据结构——排序将一个杂乱无...的网友还看了以下:
甲乙两数的商是1.2,如果甲数扩大到它的十倍,乙数扩大到它的十倍,那么甲、乙两数的积是? 2020-03-30 …
在一个小数的末尾添上两个0,这个数将()A.扩大到它的100倍B.缩小到它的1100C.大小不变 2020-04-11 …
1.下面四个数中,最大的数是()A3.14B兀C3.14(14循环)D22/72.把0.001的小 2020-04-27 …
一个因数扩大到它的100倍,另一个因数不变,积也扩大到它的100倍,对吗 2020-05-13 …
两个因数的积是3.78,如果一个因数扩大到它的1.5倍,另一个因数扩大到它的4倍,那么所得的积是多 2020-06-03 …
两个因数的积是6.7,将其中一个因数扩大到它的两倍,另一个因数扩大到它的五倍,则积变为 2020-06-03 …
两个因数的积是6.7,将其中一个因数扩大到它的2倍,另一个因数扩大到它的5倍,则积变为() 2020-06-03 …
一个判断题,谢:一个分数的分子扩大到它的2倍,分母扩大到它的4倍,这个分数就缩小到原来的2分之1 2020-06-08 …
把一个小数扩大到它的1000倍小数点再向左移动两位,再把这小数扩大到它的100倍最后啊小数点向左移 2020-06-09 …
一、填空题给5.048加上循环点,得到的小数最大是(),最小是().两数相除商是a,如是被除数扩大 2020-08-01 …