JavaScript冒泡排序（冒泡排序最优版）包括如果原数组已经排好顺序，不需要在比较，直接终止循环！

最新推荐文章于 2023-05-06 19:46:02 发布
最新推荐文章于 2023-05-06 19:46:02 发布
阅读量941 收藏 3
点赞数 1
分类专栏： javaScript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dadadashixiong/article/details/77466864
版权 
<!DOCTYPE html>
<html lang="en">
<head>
 

 <meta charset="UTF-8">
  <title>冒泡排序</title>
  <script> 
 //冒泡排序实现从大到小排序 
 var arr=[6,8,3,9,2,4,5]; 
 //弹出当前数组 
 alert(arr); 
 //for外层循环（倒数第二个和倒数第一个进行比较 ，最后一个不用比较了）所以减1 
 for(var j=0;j<arr.length-1;j++){ 
 //设置一个变量boo为真 
 var boo=true; 
 //1 n个数只需要冒泡n-1次即可，（如5个数只需要比较四次就可排出最小值）所以减1 
 //2 每次比较一轮以后，下一次都要少比较一次（后面已经冒出最小已经排好顺序了 ）所以减j  
for(var i=0;i<arr.length-1-j;i++){ 
//如果前面比后面的小 变量交换 
if(arr[i]<arr[i+1]){ 
 //如果出现前面比后面的小→令boo为假 
boo=false; 
var temp=arr[i]; 
arr[i]=arr[i+1]; 
 arr[i+1]=temp; 
 } 
 } 
 //如果boo为真 说明原来数组已经排好顺序了 跳出循环 
if(boo){ 
break; 
 } 
 } 
 //弹出排序后的数组 
alert(arr); 
 </script>
 </head>
<body>
</body>
</html>
                

        

        

    




    

      

        

            

              
                
                  CrazyMan666666
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    1
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    3
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
JS玩转算法之冒泡排序

				
			

			

				

					weixin_42181512的博客
				

				

					06-04
					
					184
					
				

			

		

		

			
				
冒泡排序是计算机科学中的一种相对简单的排序算法。本文从自然界中的“冒泡”现象延伸到冒泡排序算法中，详细介绍了冒泡排序的实现原理。

			
		

	



                

              
                



	

		

			

				
					
javascript中数组的冒泡排序使用示例

				
			

			

				

					10-26
				

			

		

		

			
				
数组的冒泡排序很实用，不过还是有些同学们不会，于是在本文为大家详细介绍下，感兴趣的朋友不要错过

			
		

	



                


  
              

                


	

		

			

				
					
冒泡排序及退出双重循环

				
			

			

				

					04-20
				

			

		

		

			
				
附件中的资源在VC++中实现了冒泡排序算法，以及退出单、双重循环的方法，具有指导性意义。

			
		

	





	

		

			

				
					
排序（五）：冒泡排序

				
			

			

				

					给永远比拿愉快
				

				

					11-30
					
					1044
					
				

			

		

		

			
				
利用交换数据元素的位置进行排序的方法称为交换排序。常用的交换排序方法有冒泡排序法和快速排序法。快速排序法是一种分区交换排序方法。


冒泡排序的基本概念是：
依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。第一趟完成，最大的数被放置在最

			
		

	



		

			
		



	

		

			

				
					
冒泡排序的优化及最好最差情况

					
热门推荐

				
			

			

				

					qingqiulengya的博客
				

				

					06-05
					
					1万+
					
				

			

		

		

			
				
最开始学习的时候并没有对其进行深入的思考，现在对其进行总结，冒泡排序的思想也就不需要赘述。


最开我们会将数列进行n-1趟排序，每趟又进行一个循环的冒泡，如果是升序，我们就会将相邻的两个元素进行比较，将大的元素一直向后面“沉”,直到所有循环结束，这是数列也就被我们排序完成。
代码如如下：

void BubbleSort(int* parr,int size)//冒泡排序（升序）
{

			
		

	





	

		

			

				
					
详解冒泡排序实现数组的排序（附源码）

				
			

			

				

					weixin_53062144的博客
				

				

					02-07
					
					5160
					
				

			

		

		

			
				
所谓冒泡排序，就是不断地比较数组中相邻的两个元素，较小者向上浮，较大者往下沉，整个过程和水中气泡上升的原理相似。

第一步：从第一个元素开始，将相邻的两个元素依次进行比较，直到最后两个元素完成比较。如果前一个元素比后一个元素大，则交换他们的位置。整个过程完成后数组中最后一个元素自然是最大值，这样就完成了第一轮比较。

第二步：除了最后一个元素，将剩余元素两两进行比较，过程与第一步相似，这样就可以将数组中第二大的数放在倒数第二个位置。

第三步：以此类推，持续对越来越少的元素进行上面的步骤，直到没有任何一个元

			
		

	





	

		

			

				
					
数据结构与算法——冒泡排序

				
			

			

				

					技术知识分享
				

				

					05-06
					
					658
					
				

			

		

		

			
				
本篇主要是介绍冒泡排序的实现以及冒泡排序的分析。

			
		

	





	

		

			

				
					
JS排序--冒泡排序（实现及优化）

				
			

			

				

					weixin_46726346的博客
				

				

					12-17
					
					889
					
				

			

		

		

			
				
首先我们用JS实现冒泡排序的话，最常见的应该是这种。
基础版：
    <script>
        function sort(arr) {
            for (var i = 0; i < arr.length - 1; i++) {
                for (var j = 0; j < arr.length - i - 1; j++) {
                    if (arr[j] > arr[j + 1]) {
  

			
		

	





	

		

			

				
					
【C语言】十大排序之冒泡排序（三种优化）

				
			

			

				

					weixin_61428506的博客
				

				

					11-02
					
					4371
					
				

			

		

		

			
				
目录



冒泡排序概念



基础代码演示

第一种优化方式，加入flag判断最大数有多少已经排好

第二种优化方式，双向冒泡

第三种优化方式，设立flag加双向冒泡

冒泡排序概念

(Bubble Sort)是一种简单排序，在最坏情况下时间复杂度为O(n^{2}）。原理为依次判断两个相邻的数，如果错误就将他们换位，并依次走访数列，直到每一个数都在正确的位置上。

动图演示：（图片来自网络，侵删）



基础代码演示


void bubble(int num[], int size)
{
    .

			
		

	





	

		

			

				
					
javascript实现冒泡排序及优化

				
			

			

				

					十九万里的博客
				

				

					10-18
					
					553
					
				

			

		

		

			
				
基本思想：

相邻的元素进行两两比较，根据条件进行位置交换，每一趟会把最大或者最小的元素“冒”到顶端。最终达到完全排序
利用两轮循环加if条件语句，循环比较前后两项，最后排序

冒泡排序平均时间复杂度为O（n2），最坏时间复杂度为O（n2），空间复杂度为O（1），是最稳定排序
基础代码实现：
function Bubble(arr) {
    var mid;
    var len = arr.length - 1;
    for (i = 0; i < arr.length; i++) {



			
		

	





	

		

			

				
					
冒泡排序（一：检测到没有数据发生交换时立即终止循环，输出结果）

				
			

			

				

					胤长風的博客
				

				

					09-13
					
					1523
					
				

			

		

		

			
				

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 冒泡排序拓展
{
    class Program
    {
        /// &lt;summary&gt;
        ///...

			
		

	





	

		

			

				
					
js实现数组冒泡排序、快速排序原理

				
			

			

				

					11-22
				

			

		

		

			
				
　随便从数组中拿一位数和后一位比较，如果是想从小到大排序，那么就把小的那一位放到前面，大的放在后面，简单来说就是交换它们的位置，如此反复的交换位置就可以得到排序的效果。  var arr = [3,1,4,2,5,21,6,15,...

			
		

	





	

		

			

				
					
JavaScript数组基于交换的排序示例【冒泡排序】

				
			

			

				

					12-12
				

			

		

		

			
				
本文实例讲述了JavaScript数组基于交换的排序。分享给大家供大家参考，具体如下：  <!DOCTYPE ...

			
		

	





	

		

			

				
					
node-v8.15.0-linux-s390x.tar.xz

					
最新发布

				
			

			

				

					05-06
				

			

		

		

			
				
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。

Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。

Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。

在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。



			
		

	





	

		

			

				
					
Java基础知识总结(超详细整理).txt

				
			

			

				

					05-06
				

			

		

		

			
				
Java基础知识总结(超详细整理)

			
		

	





	

		

			

				
					
ISO IEC 27021-2017 信息技术.安全技术.信息安全管理系统专业人员的能力要求.pdf

				
			

			

				

					05-06
				

			

		

		

			
				
ISO IEC 27021-2017 信息技术.安全技术.信息安全管理系统专业人员的能力要求.pdf

			
		

	





	

		

			

				
					
2024年中国DFB激光器芯片行业研究报告.docx

				
			

			

				

					05-06
				

			

		

		

			
				
2024年中国DFB激光器芯片行业研究报告

			
		

	





	

		

			

				
					
公开整理-ESG视角下的多期DID构建数据集（2009-2022年）.xlsx

				
			

			

				

					05-06
				

			

		

		

			
				
详细介绍及样例数据：https://blog.csdn.net/li514006030/article/details/138510939

			
		

	





	

		

			

				
					
红帆OA(医疗版)漏洞细节未授权SQL注入请求注入数据包


				
			

			

				

					05-06
				

			

		

		

			
				
红帆OA（医疗版）是**一款专为医疗机构设计的办公自动化软件，旨在提高医院和相关卫生机构的工作效率和管理效能**。其功能特点包括：

1. **日常办公管理**：提供医院日常行政办公所需的基本功能，如文档处理、通知公告、会议管理等。
2. **科室管理**：支持医院内部各科室的管理需求，包括人员管理、资源分配、绩效考核等。
3. **信息集成**：能够整合医院内部的各类信息系统，实现数据共享和业务协同。
4. **多样化的医院类型支持**：适用于不同类型和规模的医院，如大学附属教学医院、综合性医院、专科医院、民营医院和集团医院等。
5. **业务范围广泛**：涵盖行政办公、医务室管理、科研管理、护士排班管理、党政管理和医患关系管理等多个方面。
6. **综合业务管理平台**：结合了卫生主管部门的管理规范和众多行业特色应用，是符合医院行业特点的综合业务管理平台。
7. **丰富的成功案例**：拥有众多成功案例，是医院综合业务管理软件中应用最广泛的之一。

需要注意的是，尽管红帆OA（医疗版）提供了强大的功能和广泛的应用场景，但任何软件系统都可能存在一定的安全风险，例如SQL注入漏洞等。因

			
		

	





	

		

			

				
					
数组冒泡排序

				
			

			

				

					05-30
				

			

		

		

			
				
好的，我可以为您讲解一下数组冒泡排序算法。

数组冒泡排序是一种简单的排序算法，它重复地遍历要排序的数组，比较相邻的两个元素，如果它们的顺序错误就交换它们的位置，直到没有需要交换的元素，排序完成。

以下是一个示例的 JavaScript 代码实现：

```
function bubbleSort(arr) {
  var len = arr.length;
  for (var i = 0; i < len; 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;
}
```

在上面的代码中，我们使用了两个嵌套的循环来遍历数组，并比较相邻的元素。如果前面的元素比后面的元素大，则交换它们的位置，直到没有需要交换的元素。

请注意，这个算法的时间复杂度是 O(n^2)，并且在数组元素较多时，效率会比较低。但是，它是一种非常简单易懂的算法，适用于处理较小的数据集。

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值