首页 > 代码库 > JavaScript 数组及冒泡排序
JavaScript 数组及冒泡排序
数组的定义方法:JS里数组可以理解为一种数据的组合,在JS里可以存多种类型的东西。
三种定义方式 设置数组变量名为arr。
1. var arr = Array();或var arr = new Array();
2. var arr = Array(‘a‘,‘b‘,‘c‘); 存入了字符串
3. var arr =[‘a‘,‘b‘,‘c‘];
对其赋值方式,以var arr = Array();为例
var arr = Array();
arr[0] = ‘a‘ ;
arr[1] = ‘b‘ ;
arr[2] = 999;
中括号内等于一个KEY,后面的就是其对应的值。
数组单个取值方式:以上面的设置为条件
alert(arr[2]); 可以直接取出他的值
数组遍历:用for循环可以遍历
arr.push(‘666‘); ← .push(‘666‘); 单词带括号是针对对象的方法
alert(arr.length); ← .lengh是变量arr这个对象的属性,属性名称是长度
第一种遍历方法: 存的字符串取值不显示
for(var i=0;i<arr.length;i++){
alert(arr[i]);
}
第二种遍历方法:存的字符串取值可以显示
for(var i in arr) {
alert(arr[i]);
}
遍历查询:
var arr = [1,2,3,4,5,6,7,8]
var x = parseInt(prompt(‘请输入查询内容‘));
var status = 1;
for(var i = 0;i<arr.length;i++){ ←i是索引值,从0开始
if(arr[i] == x)
{
alert(i);
break;
}
}
变量交换:把两个变量的值互换
变量交换必须有一个临时的定义temp,不需要赋值
var a = 1;
var b = 2;
var temp;
temp = a; 先把a放到临时的temp里
a = b; 再把b放入a内
b = temp; 最后把temp里的a放入b,从而达到ab内的值互换
冒泡排序:打乱顺序的数字进行从小到大排序的运行方式
设定数组
var arr = [3, 2, 5, 1, 4];
第一轮比对,从第一个数字本身开始(本身索引位置是0)跟第二个数字进行比对,并且挨个跟后面的数字循环比对
0
for(var j = 1; j < arr.length; j++) {
if(arr[0] > arr[j]) { ←自身索引位置数值大于J的索引值进行交换
var temp;
temp = arr[0];
arr[0] = arr[j];
arr[j] = temp;
}
}
第二轮比对,从第二个数字本身开始(索引位置是1)跟第三个数字进行比对,并且挨个跟后面的数字循环比对
1
for(var j = 2; j < arr.length; j++) {
if(arr[1] > arr[j]) {
var temp;
temp = arr[1];
arr[1] = arr[j];
arr[j] = temp;
}
}
第三轮比对,从第三个数字本身开始(索引位置是2)跟第四个数字进行比对,并且挨个跟后面的数字循环比对
2
for(var j = 3; j < arr.length; j++) {
if(arr[2] > arr[j]) {
var temp;
temp = arr[2];
arr[2] = arr[j];
arr[j] = temp;
}
}
得出方式结论:
i是索引值,从自身0开始,而且小于长度,然后递增
J是需要比对的数字,他是从i后面开始进行比对的
for(var i = 0; i < arr.length; i++) {
for(var j = i+1; j < arr.length; j++) {
if(arr[i] > arr[j]) {
var temp;
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
得出公式后最后按顺序输出即可
for(var x in arr){
alert(arr[x]);
}
JavaScript 数组及冒泡排序