js实现排序算法(冒泡排序,直接插入排序)

来源:互联网 发布:易售乐软件购买 编辑:程序博客网 时间:2024/04/30 02:35

    冒泡排序的算法时间复杂度为o(n^2),稳定性比较高,n个数需要n-1次排序,每次排序选出最大的数冒泡,冒泡排序JS代码:

var  arr=[2,1,3,4,2,6,3,2,5,4,8,7,3,4,9,32,2,1,1,2,434,5,6,8,2,3,9,10,13,24];var t;for(var i=0;i<arr.length-1;i++){//循环次数    for(var j=0;j<arr.length-1-i;j++){//每次循环选出最大的数,而选出最大数需要arr.length-1-i次        if(arr[j]>arr[j+1]){            t=arr[j];            arr[j]=arr[j+1];            arr[j+1]=t;        }    }}

    下面的代码是最简单的直接插入排序,实现思路:选择数组中的第一个数值为默认排序好的数,外层循环为依次选择该数组中的元素,内层循环为使用该元素与已经排好序的数做比较,如果小于其中的一个就交换比较的元素a[i],继续比较直到内部循环结束。

var a=[2,1,3,4,2,6,23,2,4,7,8,9,3,4,5,6];var base=a[0];for(var i=1;i<a.length;i++){    for(var j=0;j<i;j++){        if(a[i]<=a[j]){            t=a[i];            a[i]=a[j];            a[j]=t;        }           }}
阅读全文
0 0
原创粉丝点击