排序算法

冒泡:

var arr=[3,2,4,5,1];
function swap(arr,a,b){
    var temp;
    temp=arr[a];
    arr[a]=arr[b];
    arr[b]=temp;
}
for(var i=arr.length-1;i>0;i--){
    for(var j=0;j<i;j++){
        if(arr[j]>arr[j+1]){
            swap(arr,j,j+1);
        }
    }
}
console.log(arr);

选择:

var arr=[3,2,4,5,1];
function swap(arr,a,b){
    var temp;
    temp=arr[a];
    arr[a]=arr[b];
    arr[b]=temp;
}
for(var i=0;i<arr.length;i++){
    var min=i;
    for(var j=i+1;j<arr.length;j++){
        if(arr[min]>arr[j])
            min=j;
    }
    if(min!=i)
        swap(arr,min,i);
}
console.log(arr);
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 该篇文章主要介绍了算法基础以及几种常见的排序算法:选择排序、插入排序、冒泡排序、快速排序、堆排序。 一、算法基础 ...
    ZhengYaWei阅读 4,999评论 0 12
  • 1.冒泡排序2.选择排序3.插入排序4.快速排序5.堆排序6.希尔排序7.归并排序8.计数排序9.桶排序10.基数...
    IT枫阅读 3,795评论 0 5
  • 前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中...
    宝塔山上的猫阅读 4,724评论 1 21
  • 窗外 下起了小雨 滴滴答答 像是你在低语 书翻了一页一页 每个字都是你的影子 来时的路 被雨打湿 四叶草的秘密 被...
    拈花一笑sun阅读 2,047评论 3 3
  • ️人人都喜爱的囧膜 里面含有北美圣草,对皮肤修复能力很好哦️还含有啤酒酵母它有抗衰老除皱的功效️高效护肤效果:保水...
    韵姿阅读 3,443评论 0 0