一、冒泡排序:
相邻单位数据比较,从大到小排列,多次执行,完成排序
1 var arr = [3,44,38,5,47,25,36,2,79,8,1]; 2 //定义循环次数,之前比较出的数值,不参与下一次的比较 3 for(var j = 0; j <= (arr.lenght-1) - 1 ;j++){ 4 //上一次比较出的数值,不参与下一次循环 5 for(var i = 0;i<= (arr.lenght-1) - 1;i++){ 6 //内层循环,每次循环比较一个最大值,然后交换位置 7 if (arr[i] > arr[i + 1]){ 8 var middle = 0; 9 middle = arr[i]; 10 arr[i] = arr[i + 1]; 11 arr[i + 1] = middle; 12 13 } 14 } 15 } 16 consle.log(arr);
二、选择排序:
用数组索引定位,找出最小的索引,与起始位置交换,多次执行,完成排序
1 var arr = [3,44,38,5,47,25,36,2,79,8,1]; 2 //外层循环,实现排序循环次数,次数是单元个数 -1 3 for (var j = 0;j <= (arr.length-1) -1; j++){ 4 //先默认起始位置就是最小值位置,存储起始位置的索引,也就是 j,之前的起始位置,不参与下一次循环 5 var min = j; 6 // 默认的最小值位置是当前循环的起始位置,是j,比较要从下一个位置开始,内层循环起始,是比较的起始位置+1开始循环 7 for(var i = j+1; i <= arr.length-1 ; i++){ 8 //如果有单元的数值,小于存储的索引对应的数值 9 if(arr[min] > arr[i]){ 10 min = i; 11 } 12 } 13 //内层循环执行完毕,存储的索引下标如果不是起始的索引j,就交换 min中存储的索引下标对应的数值 和 j索引下标应的数值 14 if(min != j){ 15 var m = 0; 16 m = arr[j]; 17 arr[j] = arr[min]; 18 arr[min] = m; 19 } 20 } 21 console.log(arr);
三、总结:
1、选择排序:
如果发生大小顺序问题,只是做赋值索引的操作
等循环完成,执行判断,做一次数据交换
2、冒泡排序:
每次发生大小顺序问题,都要执行数据交换操作
执行数据交换的次数,高于选择排序
执行数据交换的操作比较繁琐,执行次数过多,执行效率低
原文地址:https://www.cnblogs.com/karl-kidd/p/12544195.html
时间: 2024-10-12 04:39:04