资讯专栏INFORMATION COLUMN

JS排序方法1-sort,bubble,select,insert

WilsonLiu95 / 1857人阅读

摘要:最近开始学习数据结构。一点一点整理,希望能坚持下来。因为方向是前端,所以用实现。

最近开始学习数据结构。
一点一点整理,希望能坚持下来。
因为方向是前端,所以用JavaScript实现。
工具:VisuAlgo

//sort排序
var testArr1=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
var testArr2=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
var testArr3=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
testArr1.sort();//排序结果:[15, 19, 2, 26, 27, 3, 36, 38, 4, 44, 46, 47, 48, 5, 50]
testArr2.sort(function(a,b){return a>b});//排序结果:[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
testArr3.sort(function(a,b){return a-b});//排序结果:[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
//Bubble排序
var testArr1=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
var testArr2=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
function bubbleSort1(array){
    for(i=array.length-1;i>0;i--){
        for(j=0;j0;i--){
        for(j=0;j
//Select排序
var testArr=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
function selectSort(array){
    for(i=0;i
//Insert排序
var testArr=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
function insertSort(array){
    for (var i = 0 ; i < array.length-1; i++) {//注意i小于数组的长度-1,否则会造成数组越界,形成死循环
        var curElement=array[i+1];
        for (var  j = i; j >= 0; j--) {
            if(curElement           
               
                                           
                       
                 

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/78537.html

相关文章

  • JavaScript 版各大排序算法

    摘要:推荐一下,,这里还有个可视化的排序博客,各大排序算法的实现都栩栩如生。堆排序堆排序是指利用堆这种数据结构所设计的一种排序算法。共勉参考维基百科排序搜索聊一聊排序算法秒杀种排序算法版排序图解排序算法实现欢迎来我的博客交流 最近看到了很多公司都在准备明年的实习校招,虽然离三月份还有一段时间,感觉已经可以准备了。在网上看了一些排序算法和数组去重操作,感觉都写的很好,心血来潮,也来写一写。 s...

    FrozenMap 评论0 收藏0
  • 常见排序算法及其实现(Binary,InsertSelect、Quick、Bubble.etc.S

    摘要:常见排序算法及其实现说明如果有幸能看到本文中的代码是参考编程思想某培训机构。若两个记录和的关键字相等,但排序后的先后次序保持不变,则称为这种排序算法是稳定的。 常见排序算法及其实现 说明 如果有幸能看到 1、本文中的代码是参考《Java编程思想》、某培训机构。 2、文中的代码放Github了,有兴趣的可以看看,点个star鼓励下我。 3、代码在Sublime中敲的,坑爹的GBK,注释...

    187J3X1 评论0 收藏0
  • 排序算法sort.js(看源码,把它背下来吧)

    摘要:对于实在不能理解的同学,听我的吧这是死东西,那你就背下来背下来背下来。就说三遍,背完之后,还不能理解,那我也不能理解了。 sort.js JavaScript to achieve the ten common sorting algorithm library 这个小库是对常见的十大排序算法的一个基本汇总,建议读者直接看源码|看源码|看源码。别怕,我注释十分清晰,你要是还看不懂,给...

    史占广 评论0 收藏0
  • js排序算法(一)

    摘要:冒泡排序算法即相邻的两个元素进行比较,如果前一个元素比后一个元素大,则将这两个元素换位,即将较大的元素后置。重复操作,每次都将的值折半比较,直到,唯的时候排序操作结束。归并排序通过递归的方式不断的合并两个有序数组完成数组的排序 1. 冒泡排序算法: 即相邻的两个元素进行比较,如果前一个元素比后一个元素大,则将这两个元素换位,即将较大的元素后置。 内循环每走一次都会将前length - ...

    v1 评论0 收藏0
  • 排序算法

    摘要:排序代码实现和一概念排序算法的稳定性稳定性稳定排序算法会让原本有相等键值的纪录维持相对次序。交换的结果导致结点的值变化了,重复,,的操作,直到没有孩子时跳出代码实现构建初始堆堆排序算法思想大顶堆举例将待排序的序列构造成一个大顶堆。 排序 代码实现:Java 和 Python 一、概念 1.1 排序算法的稳定性 稳定性:稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序...

    kevin 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<