早教吧作业答案频道 -->其他-->
数据结构——排序将一个杂乱无序的整数序列,按照从小到大的顺序排列并输出。请加入解释注意:不能调用系统排序函数,源码中不要出现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("
");
/* 输出结果结束 */
}
}
看了 数据结构——排序将一个杂乱无...的网友还看了以下:
()比较适合大型复杂系统的转换。A.直接转换B.并行转换C.分段转换D.以上都不是 2020-05-23 …
线性代数中,进行初等变换,先进行变换,再进行列变换线性代数中,进行初等变换,先进行行变换,再进行列 2020-06-06 …
设行列式|Aij|=m(i,j=1,2,...,5),依下列次序进行转换后,求其结果:交换第一行与 2020-06-12 …
矩阵的初等变换一定要是行变换,或者列变换,不可以交替进行?比如先进行一个行变换,再进行一个列变换? 2020-07-11 …
word文字转换成5行5列表格方法我如果要把一段文字转换成5行5列的表格用以下方法是否正确?1、把 2020-07-23 …
求矩阵的秩作初等变换变成行阶梯行矩阵,可不可以既进行初等行变换又进行初等列变换对一个矩阵行列同时变 2020-08-02 …
对行列式进行初等变换时,行变换和列变换是不是不可以同时进行?如果同时进行改变行列式的值吗? 2020-08-02 …
行列式初等变换,老师说行变换和列变换不能同时应用,可有很多题中都同时用了两个变换,有什么规则吗 2020-08-02 …
对行列式进行初等变换时,行变换和列变换是不是不可以同时进行?如果同时进行改变行列式的值吗? 2020-08-02 …
12345有一个五成五数表如左图:23451两行交换位置,行内顺序不变,称为行变换34512两列交换 2020-11-17 …