冒泡排序和选择排序
萨瓦迪卡不 人气:0冒泡排序和选择排序
作用和原理
将数组中的数值,按照执行的顺序,从小到大排序或者从大到小排序，本文中均为从小到大排序。
冒泡排序
原理: 相邻的两个单位,比较存储的数据，如果第一个单元的数据较大,就将两个相邻单元,交换存储数据
核心: 交换存储的数据
两个相邻的单元,比较数据大小,第一个单元数值较大,就交换两个单元存储的数据
var num=[5,6,7,1,8,9,3,4,2];
//这是用的最基础的for循环嵌套的语法写的，主要是排序的思路
//第一个for循环一次循环确定一个最大的数
for(var n=0;n<=num.length-1-1;n++){
//里面的for循环是依次将两个相邻的数进行比较，直到比到前面已经比过的n个数为止（因为后面已经比过的数都已经确定是比前面的数大了，所以不用再比了，这样可以提升程序的执行效率）
for(var m=0;m<=num.length-1-1-n;m++){
//if语句将两个相邻的数从小到大排好
if(num[m]>num[m+1]){
var x=0;
x=num[m];
num[m]=num[m+1];
num[m+1]=x;
}
}
}
document.write(num);
选择排序
核心 : 找到最小值的索引,与起始位置交换数值，先找索引 在交换数值
代码：
//选择排序跟冒泡排序的程序相近，但有本质的区别。选择排序是先找到最小数的索引然后与起始值交换数值，而冒泡排序是两个两个依次比较将最大数（或者最小数）沉底
var num=[5,6,7,1,8,9,3,4,2];
for(var n=0;n<=num.length-1-1;n++){
var min=n;
for(var m=n+1;m<=num.length-1;m++){
//这里min是最小数的索引而不是最小数，这点要注意！！！
if(num[min]>num[m]){
min=m;
}
}
if(min!=n){
var x=0;
x=num[min];
num[min]=num[n];
num[n]=x;
}
}
document.write(num);
加载全部内容