JavaScript--选择排序、冒泡排序
2017-11-05 17:15
288 查看
//选择排序
[b]//解释:两层for循环。第一层控制次数,这里是arr.length-1这里要注意。[/b]
[b]//为什么是arr.length-1呢?因为两数比较,最后一次剩下一个元素,就不用在比较了。[/b]
function sort888(arr){
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
var temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}
document.write(sort888([43,343,65,6,87,98,80,9,32,7,98,43,56,78,357,789,456,78,4567,778]))
//冒泡排序
//解释:两层for循环。第一层控制循环的趟数。第二层是比较。
function sort999(arr){
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}
document.write(sort999([43,343,65,6,87,98,80,9,32,7,98,43,56,78,357,789,456,78,4567,778]))
[b]//解释:两层for循环。第一层控制次数,这里是arr.length-1这里要注意。[/b]
[b]//为什么是arr.length-1呢?因为两数比较,最后一次剩下一个元素,就不用在比较了。[/b]
function sort888(arr){
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
var temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}
document.write(sort888([43,343,65,6,87,98,80,9,32,7,98,43,56,78,357,789,456,78,4567,778]))
//冒泡排序
//解释:两层for循环。第一层控制循环的趟数。第二层是比较。
function sort999(arr){
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}
document.write(sort999([43,343,65,6,87,98,80,9,32,7,98,43,56,78,357,789,456,78,4567,778]))
相关文章推荐
- 冒泡排序 & 选择排序 & 插入排序 & 希尔排序 JavaScript 实现
- Javascript实现三种排序:冒泡排序、选择排序、插入排序
- JavaScript 冒泡排序和选择排序
- JavaScript 冒泡排序和选择排序的实现代码
- Javascript数据结构算法之排序一(冒泡排序,插入排序,选择排序)
- 快速排序,选择排序,直接插入,冒泡排序的javascript实现
- javascript的冒泡排序, 快速排序, 选择排序, 插入排序
- 算法---冒泡排序,快速排序,二分查找(折半查找),选择排序,插入排序
- 选择排序和冒泡排序以及求最大数和求最小数
- 总结4种常用排序(快排、选择排序、冒泡排序、插入排序)
- 三大排序:选择排序,冒泡排序,插入排序
- 基本排序算法(冒泡排序 选择排序 插入排序 快速排序 归并排序 基数排序 希尔排序)
- 插入排序、选择排序、冒泡排序、快速排序、堆排序
- 【数据结构】Java实现各类经典排序算法——选择排序、冒泡排序
- 冒泡排序、选择排序、快速排序
- 几种常用的排序算法(快速排序,希尔排序,堆排序,选择排序,冒泡排序)
- 选择排序和冒泡排序的比较
- c++:选择排序和冒泡排序
- 数组的常见操作:冒泡排序 选择排序与取最值
- 冒泡排序 & 选择排序 & 折半查找