下面两种方法都是介绍从小到大排序
第一种:
传统写法:紧挨着的两个两两比较,将大的数慢慢挪到最后。
1. function (arr) {
3. for (var i = 0; i < arr.length - 1; i++) { //外层控制循环字数
4. for (var j = 0; j < arr.length - 1 - i; j++) { //里层控制两两比较的索引
5. if (arr[j] > arr[j+1]) { // 相邻元素两两对比
6. var temp = arr[j+1]; // 元素交换
7. arr[j+1] = arr[j];
8. arr[j] = temp;
9. }
10. }
11. }
12. return arr;
第二种:
将小的 数慢慢挪到前面。
1. function (arr) {
3. for (var i = 0; i <= arr.length - 2; i++) { //外层控制每新一轮比较的第一个元素的索引
4. for (var j = i + 1; j <= arr.length - 1; j++) { //里层控制每次比较的第二个元素的索引
5. if (arr[i] > arr[j]) { // arr[i]依次与他后面的比较大小
6. var temp = arr[i]; // 元素交换
7. arr[i] = arr[j];
8. arr[j] = temp;
9. }
10. }
11. }
12. return arr;