冒泡排序和选择排序是每个语言中都必须要学的,逻辑网上很多,大概说一下
冒泡排序:
在每一趟中,相邻的数字两两比较,然后按照比较结果进行顺序的交换,比如一个数组中的数据
3 5 7 6 4 9
第一趟第一回:3-5 7 6 4 9,3<5,不做交换
第一趟第二回:3 5-7 6 4 9,同理,不做交换
第一趟第三回:3 5 7-6 4 9,7>6,交换,变为3 5 6 7 4 9
第一趟第四回:3 5 6 7-4 9,7>4,交换,变为 3 5 6 4 7 9
第一趟第五回:3 5 6 4 7-9,不做交换
所以经过第一次,最大的数到了最右边
第二趟第一回:3-5 6 4 7 9不做交换
第二趟第二回:3 5-6 4 7 9不做交换
第二趟第三回:3 5 6-4 7 9交换,变为3 5 4 6 7 9
第二趟第四回:3 5 4 6-7 9不做交换
经过第二趟,第二大的数到右边第二个位置
第三趟第一回:3-5 4 6 7 9不做交换
第三趟第二回:3 5-4 6 7 9交换,变为3 4 5 6 7 9
。。。。。。
所以看出来,总共需要5趟,每趟6-i(i是趟数)回,但是实际写代码的时候趟数从0开始,所以是每趟6-i-1,代码如下
<script>
// 冒泡排序
var number = [1, 5, 3, 6, 4, 2, 13, 42];
var temp = 0;
for (i = 0; i < number.length - 1; i++) {
// 外层管趟数
for (j = 0; j < number.length - i - 1; j++) {
// 里层管每趟交换的次数
// 每次把最大的移到后面
if (number[j] >= number[j + 1]) {
temp = number[j + 1];
number[j + 1] = number[j];
number[j] = temp;
}
}
}
document.write(number);
</script>
选择排序
逻辑是在每一趟中,遍历元素,找到最大或最小的那个,然后用一个变量去记住它的位置(一定是位置,为了后面交换数据),然后在这一趟结束后,把这个最大的位置上的数据和最后面的一个元素位置上的数据进行交换,再进行下一趟
<script>
var num = [3, 5, 6, 4, 7, 9, 14, 2];
var max;
var temp = 0;
for (i = 0; i < num.length; i++) {
max = 0;
for (j = 0; j < num.length - i; j++) {
if (num[j] >= num[max]) {
// 记住位置
max = j;
}
} temp = num[num.length - i - 1];
num[num.length - i - 1] = num[max];
num[max] = temp;
}
document.write(num);
</script>
快速排序
var numOld = [46, 634, 424, 45, 87, 521, 244, 32, 4, 5, 6, 3456, 324];
for (i = 0; i < numOld.length; i++) {
var key = i;
do {
for (var j = numOld.length - 1; j > key; j--) {
if (numOld[j] < numOld[key]) {
var temp1 = numOld[j];
numOld[j] = numOld[key];
numOld[key] = temp1;
key = j;
break;
}
}
for (k = 0; k < key; k++) {
if (numOld[k] > numOld[key]) {
var temp1 = numOld[k];
numOld[k] = numOld[key];
numOld[key] = temp1;
key = k;
break;
}
}
} while (k != j);
}
document.write(numOld + "<br>");
原理各位看官们自行百度吧,感冒了溜了溜了