早教吧作业答案频道 -->其他-->
数据结构——排序将一个杂乱无序的整数序列,按照从小到大的顺序排列并输出。请加入解释注意:不能调用系统排序函数,源码中不要出现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.一个等差数列{an}中,an/a2n是一个与n无关的常数,则此常数是多少?(1或1/2)2.在 2020-05-14 …
已知数列{an}中,a1=3,a3=9.数列{bn}是等差数列.bn=log2(an-1).(1) 2020-06-04 …
一个数列中的项数和这个数列的第几项表示的含义一样吗?一个数列中的项数和数列的第几项这个表示的含义一 2020-06-16 …
已知等差数列{an}的前n项和为Sn,且S21=42,若记bn=2a211-a9-a13,则数列{ 2020-07-18 …
(2008•普陀区一模)定义:将一个数列中部分项按原来的先后次序排列所成的一个新数列称为原数列的一 2020-07-30 …
1.数列{an}中,a1=1,a2=2,a3=3,a4=5,如何推出数列的递推公式为a(n+2)= 2020-08-01 …
若数列{an}满足an+T=an,其中T为正整数,则称数列{an}为周期数列,其中T为数列{an}的 2020-10-31 …
设Sn,Tn分别是数列{an}和{bn}的前n项和,已知对于任意n∈N*,都有3an=2Sn+3,数 2020-10-31 …
设Sn,Tn分别是数列{an},{bn}的前n项和,已知对于任意n∈N*,都有3an=2Sn+3,数 2020-10-31 …
1.数列an满足a1=1,且Sn=2an+n,求数列an的通项公式.1.数列an满足a1=1,且Sn 2020-12-05 …