javascript 冒泡和快速排序

最新推荐文章于 2021-07-13 18:22:59 发布
最新推荐文章于 2021-07-13 18:22:59 发布
阅读量281 收藏
点赞数
分类专栏： javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/can_Sunshine/article/details/52662342
版权
<!DOCTYPE html>
<html>
<head lang="en">
    <meta charset="UTF-8">
    <title>排序算法</title>
</head>

<body>


<script>


    //冒泡排序  从小到大   将每一个数和他后面的数比较，前面的若大于后面的则调换位置
    var arr=[3,5,2,4,6,1];

    function maopao(a){
        for(var i=1;i< a.length;i++){     //遍历整体arr
            for(var j=0;j< a.length-1;j++){    //
                if(a[j]>a[j+1]){    //若大于则调换位置
                    var newarr=a[j];   //第一个数赋值给newarr
                    a[j]=a[j+1];    //第二个数赋值给第一个数
                    a[j+1]=newarr;  //第一个数赋即newarr值给第二个数
                }
            }
        }
        console.log(arr);
    }
    maopao(arr);


    //快速排序


    var arr1=[3,5,2,4,6,1];
    var quick = function(arr1){
        if(arr1.length<=1){
            return arr1;
        }
       var ji =Math.floor(arr1.length/2);   //位置  4
        var jizhun = arr1.splice(ji,1);     //选取基准并分成两个数组  [4]
        var left =[];
        var right =[];
        for(var i=0;i< arr1.length;i++){
            if(arr1[i]<jizhun){
                left.push(arr1[i]);
            }
            else {
                right.push(arr1[i]);
            }
        }
        return quick(left).concat(jizhun,quick(right));
//        var a= quick(left).concat([jizhun],quick(right));
    };
    console.log(quick(arr1));



    //递归  在函数内部调用自身 ,arguments.callee调用自身函数
    function digui(num){
        if(num!=1){
            return num*digui(num-1);
        }
        else{
            return num;
        }
    }
    console.log(digui(6));


</script>
</body>
</html>
Sunny_can
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
冒泡排序-javascript
jackyjame的博客
04-08 232
以下是个人对冒泡排序算法的一些总结与感悟, 原理: 从数组中第一位数和后一位相邻依次比较,并交换它们的位置，如此反复的交换位置就可以得到排序的效果。 代码如下       var arr=[1,8,5,4,0];         var num=null;         for(var i =0;i             for (var j=0;j
javascript实现-冒泡排序算法
YangJack-前端开发
01-31 1653
//以下代码是自己用冒泡算法结合dom操作实现的排序操作。 熟悉js功能的朋友可以直接用sort()内置函数实现数组的排序，此方法是自己写的冒泡排序，有助于理解算法的思想. 代码可直接复制使用，已经优化精简//<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>冒泡排序</titl
冒泡排序-从小到大
Krystal_rui的博客
07-04 613
&lt;!DOCTYPE html&gt; &lt;html lang="en"&gt; &lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;title&gt;Document&lt;/title&gt; &lt;/head&gt; &lt;body&gt; &lt;s
冒泡排序与快速排序
weixin_53361650的博客
07-13 1664
两种交换排序算法一、冒泡排序1. 代码展示2. 代码优化3. 时空分析二、快速排序1. 代码展示2. 代码优化3.时空分析   交换排序的基本思想是：两两比较待排序记录的关键字，一旦发现两个记录不满足次序要求时，则进行交换，直到整个序列满足要求位置。在这里首先介绍基于简单交换思想实现的排序——冒泡排序，然后再此基础上进行改进的排序方法——快速排序。 一、冒泡排序   冒泡排序（Bubble Sort） 一种最简单的交换排序方法，他通过比较两两比较相邻记录的关键字，如果发生逆序，则进行交换，从而使关键字小的记
冒泡排序和快速排序算法
shine的博客
05-13 7710
序言： 一 冒泡排序算法 二 冒泡排序程序实现 三 快速排序算法 四 快速排序算法程序实现 第一冒泡排序算法 简介 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列...
Javascript冒泡排序算法详解
10-25
尽管冒泡排序简单易懂且易于实现，但它的效率在处理大规模数据集时通常不是最优的，尤其是和诸如快速排序、归并排序等更高效的排序算法相比。因此，冒泡排序多用于教学目的或数据规模较小且对排序效率要求不高的场景...
JavaScript 冒泡排序
01-08
冒泡排序是一种经典的排序算法，尤其在学习编程基础时经常被用作教学示例。它得名于排序过程中较小的元素逐渐“冒”到数组的前端，就...通过这个算法，开发者可以进一步学习更高效的排序算法，如快速排序、归并排序等。
JavaScript实现快速排序的方法
10-23
由于JavaScript引擎的优化，即使在小数据量下，快速排序通常也比其他简单的排序算法如冒泡排序和插入排序更快。然而，在处理大量数据时，考虑到JavaScript的递归深度限制，可能需要考虑使用尾递归优化或者迭代版本的...
js实现数组冒泡排序、快速排序原理
11-22
在JavaScript中，数组排序是常见的数据处理操作，主要分为两种基本算法：冒泡排序和快速排序。这两种排序方法各有特点，适用于不同的场景。 1. **冒泡排序**： 冒泡排序是一种简单的排序算法，它重复地遍历待排序...
详解JS中的快速排序与冒泡
10-20
快速排序和冒泡排序是两种常见的排序算法，它们在JavaScript编程中有着广泛的应用。下面将详细介绍这两种排序算法的思想和实现。 快速排序是一种基于分治策略的高效排序算法，由英国计算机科学家C.A.R. Hoare在1960...
常用算法：冒泡和快速排序
羊羊的博客
12-16 993
        常用算法栏目并非归类于图形学，原本准备博客全部只围绕图形学来学习讲解的，后面写着写着就准备把博客当日常笔记了，准备慢慢的从自己的有道云笔记选择一些持久且常用的知识点再次整理到博客上。先前我也说过了，最持久的知识无非就是理论、算法、数学、构架，所以呢？我准备这里先开这个栏目记录一下自己常用的算法。         最常用的算法那就是排序算法了，这个我相信是程序员都用过排序算法，我自...
漫谈经典排序算法:三、冒泡排序 && 快速排序
热门推荐
Touch_2011的专栏
09-17 2万+
1、序言 这是《漫谈经典排序算法系列》第三篇，先解析了冒泡排序，然后引出快速排序，给出了快速排序的两种实现版本。 各种排序算法的解析请参考如下： 《漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析》 《漫谈经典排序算法:二、各种插入排序解析及性能比较》 《漫
Java快速排序算法的实现
wsxujiacheng的博客
11-01 4152
java工程师笔试必考算法题
冒泡排序、比较排序、插入排序、快速排序 速度比较
weixin_42143410的博客
07-27 639
<!DOCTYPE HTML> <html> <head> <title>排序算法</title> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> <style> </style> </he...
快速排序和冒泡排序，二者效率比较
then啥
11-29 3660
快速排序 let arr1 = [1, 23, 4, 2, 5, 6, 90, 0, 2, 55, 1.3] function quickSort(arr) { function sort(arr, left, right) { let index; if (arr.length &gt; 1) { index = partit...
冒泡排序和快速排序的区别
tianyu144的博客
12-31 4346
冒泡排序：是从最底层元素开始比较,（与其上的元素比较） 小于就往上再比,大于就交换,再用较小的往上比较,直到最高层, 第一次把最小的放到最上层,第二次把第二小的放到第二层,以次类推； 快速排序：是先找到一个轴值,比较时把所有比轴值小的放到轴值的左边, 比轴值大的放到右边,再在两边各自选取轴值再按前面排序,直到完成. 我自己还是感觉快排比冒泡排序快了很多。 ...
冒泡排序与快速排序比较
格色情调的博客
09-06 4063
Java冒泡排序 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 　　冒泡排序算法的运作如下:  比较相邻的元素。如果第一个比第二个大，就交换他
排序算法解析——冒泡排序、选择排序、快速排序
蛋蛋强的专栏
12-14 1万+
时间复杂度是度量算法执行的时间长短，而空间复杂度是度量算法所需存储空间的大小。 算法的时间复杂度记做：T(n)=O(f(n))     在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，再找出T(n)的同数量级（它的同数量级有以下：1、Log2n、n、nLog2n、n的平方、n的三次方、2的n次方、n!），找出后，f(n)=该数量级，如冒泡排序的时间复
用JavaScript写冒泡排序
最新发布
09-25
### 回答1： 用JavaScript写冒泡排序的步骤如下：1）比较相邻的元素。如果第一个比第二个大，就交换它们两个；2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对；3）重复以上步骤，除了最后一个；4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 ### 回答2： 冒泡排序是一种简单且经典的排序算法，可以用JavaScript语言来实现。下面是使用JavaScript写冒泡排序的示例代码： ```javascript function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { for (var j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1]) { // 交换相邻两个元素的位置 var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } var arr = [5, 3, 8, 4, 2]; bubbleSort(arr); console.log(arr); // 输出 [2, 3, 4, 5, 8] ``` 以上代码的实现思路是，通过嵌套的两层循环遍历数组，比较相邻的两个元素的大小，如果前一个元素大于后一个元素，则交换它们的位置。通过重复这个过程，将最大（或最小）的元素不断交换到数组的最后面，最终实现了整个数组的排序。 冒泡排序的时间复杂度为O(n^2)，属于一种较慢的排序算法。在处理大型数据集时，需要考虑其他更快速的排序算法。但是在小型数据集中，冒泡排序仍然是一种简单、易懂且可靠的排序方法。 ### 回答3： 冒泡排序是一种简单的排序算法，它重复地遍历要排序的数组，比较相邻的元素，并将它们交换位置，直到整个数组排序完成为止。以下是使用JavaScript编写冒泡排序的代码示例： ``` function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { for (var j = 0; j < len - i - 1; j++) { if (arr[j] > arr[j + 1]) { // 交换元素位置 var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; } ``` 以上代码中，`bubbleSort`函数接受一个待排序的数组作为参数，并返回已排序的数组。在每一轮外循环中，内循环比较相邻的元素并进行交换操作，将较大的元素移动到数组末尾。通过多次重复这一过程，最终将得到一个按照升序排列的数组。 这里的时间复杂度是O(n^2)，其中n表示数组的长度。在最坏的情况下，即待排序数组已经按照降序排列时，算法需要进行n*(n-1)/2次比较和交换操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值