A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 梦缠绕的时候 于 2020-3-23 09:55 编辑

冒泡排序和选择排序
作用和原理
将数组中的数值,按照执行的顺序,从小到大排序或者从大到小排序,本文中均为从小到大排序。
冒泡排序
原理: 相邻的两个单位,比较存储的数据,如果第一个单元的数据较大,就将两个相邻单元,交换存储数据
核心: 交换存储的数据
两个相邻的单元,比较数据大小,第一个单元数值较大,就交换两个单元存储的数据
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);


1 个回复

倒序浏览
有问题欢迎添加小优:DKA-2018
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马