冒泡排序
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
目的是让用户输入一个数组,并对数组进行排序,然后输出排序后的数组
使用prompt函数提示用户输入数组的长度,并赋值给变量i
var i = prompt("想要多长的数组")
创建一个新的数组arr
var arr = new Array()
使用for循环,从0开始,到i-1结束
for (a = 0; a <= (i - 1); a++){
}
每次循环,使用prompt函数提示用户输入每个元素的值,并存入arr数组的对应位置
arr[a] = prompt("请输入第" + a + "个数据")
如果a等于i,跳出循环
if (i == a) {
break;
}
冒泡排序
使用双重for循环,对arr数组进行冒泡排序,从大到小排列如果arr[x]小于arr[y],交换两者的位置,设置一个变量将最大的数换到最上面
for (var x = 0; x <= arr.length; x++) {
for (var y = x; y <= arr.length; y++) {
if (arr[x] < arr[y]) {
var temp = arr[y]
arr[y] = arr[x]
arr[x] = temp
}
}
}
使用for循环,遍历arr数组中的每个元素,输出每个元素到文档中,并用空格隔开。
for (z = 0; z < arr.length; z++) {
document.write(arr[z] + " ")
}
完整代码(附注释)
//使用prompt函数提示用户输入数组的长度,并赋值给变量i
var i = prompt("想要多长的数组")
//创建一个新的数组arr
var arr = new Array()
//使用for循环,从0开始,到i-1结束
for (a = 0; a <= (i - 1); a++) {
//每次循环,使用prompt函数提示用户输入每个元素的值,并存入arr数组的对应位置
arr[a] = prompt("请输入第" + a + "个数据")
//如果a等于i,跳出循环
if (i == a) {
break;
}
}
//冒泡排序
//使用双重for循环,对arr数组进行冒泡排序,从大到小排列
for (var x = 0; x <= arr.length; x++) {
for (var y = x; y <= arr.length; y++) {
//如果arr[x]小于arr[y],交换两者的位置
if (arr[x] < arr[y]) {
var temp = arr[y] //存储第二个元素
arr[y] = arr[x] //将第一个元素赋值给第二个元素
arr[x] = temp //将存储的第二个元素赋值给第一个元素
}
}
}
//使用for循环,遍历arr数组中的每个元素
for (z = 0; z < arr.length; z++) {
//输出每个元素到文档中,并用空格隔开
document.write(arr[z] + " ")
}