首页 > 其他分享 >冒泡排序

冒泡排序

时间:2023-03-16 16:11:10浏览次数:45  
标签:arr 数列 temP 冒泡排序 let 比较

1. 描述:冒泡排序是一种常见的排序方法,遍历若干个需要排序的数列,依次比较相邻两个数值的大小,前者比后者大调换位置,渐进式循环后大的数值都会在最后,重复此操作直到出现有序的数列为止。

2. 实现方式(javascript):

例如: [2,9,8,1,3,6,0]

<script>
 let arr = [2,9,8,1,3,6,0]
for(let i = 0; i < arr.length; i++) {
  for(let j = 0; j <arr.length - i; j++) { // 内层循环,控制比较的次数
    if(arr[j] > arr[j+1]) { // 比较大小
      let temP = arr[j];
      arr[j] = arr[j+1];
      arr[j+1] = temP;
    }
  }
} </script>

注: 冒泡排序时间复杂度比较高,不适用于大量数据的场景,比较理解适用与初学者

标签:arr,数列,temP,冒泡排序,let,比较
From: https://www.cnblogs.com/blogPark/p/17222909.html

相关文章

  • 冒泡排序
    vararr:array[0..5]ofinteger;i,j:integer;itemp:integer;beginarr[0]:=1;arr[1]:=71;arr[2]:=5;arr[3]:=31;arr[4]:=2;arr[5]:=12;fori:=5d......
  • 冒泡排序的另一种写法
    vararr:array[0..5]ofinteger;i,j:integer;itemp:integer;beginarr[0]:=1;arr[1]:=71;arr[2]:=5;arr[3]:=31;arr[4]:=2;arr[5]:=12;fori:=0t......
  • 排序算法 之 (冒泡排序)
    10.3、冒泡排序从后往前依次比较两个元素,如果后面小于前面就交换,每次都会寻找到其中最小的那个元素放到前面冒泡排序图解冒泡排序的C代码实现#include<stdio.h>#inc......
  • 冒泡排序
     冒泡排序(BubbleSort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没......
  • 32位汇编语言实现冒泡排序
    INCLUDEIrvine32.inc.dataarrdd99,2,3,1,22,88,7,77,54;定义数组lendd($-arr)/4;定义数组的长度变量.codemainPROCmovedx,offsetarr......
  • 冒泡排序
    原理比较相邻的两个数,如果前面的数比后面大,则交换两个数的位置,最后得到最大的数排在最后一位,这样最后一位就有序了。剩下的数再次比较,得到第二大的数排在倒数第二位,......
  • 冒泡排序
    简述原理是相邻的两两元素做比较并往后移动,每轮可以选出一个最值故最多n-1轮排完每轮最多比较n-1-已完成轮数次总共最多比较n*(n-1)/2次比较并交换可以通过中间变量暂......
  • 经典的排序算法 - 冒泡排序
    冒泡排序算法应该可以说是很经典的一种对数据进行排序的的算法了,甚至在很多的介绍算法的数据中,它可能还是放在最前面开始讲解的。冒泡排序算法到底是咋样的呢?冒泡这个说法又......
  • 用冒泡排序模拟qsort的实现
    #include<stdio.h>#include<stdlib.h>#include<string.h>//交换voidswap(char*arr1,char*arr2,intwidth){inti=0;for(i=0;i<width;i++){chararr......
  • 冒泡排序
    原理第一个元素如果大于第二个元素比较,则他们位置调换。假设有6个元素,需要经过6*6=36次循环。 代码/***升序**@paramnumArr*@ret......