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

冒泡排序

时间:2023-04-18 21:26:00浏览次数:35  
标签:arr name 冒泡排序 length score var data

冒泡排序的个人理解:

    <!-- 冒泡排序 -->
    <script>
        var arr = [9, 8, 7, 6, 5, 4, 3, 2, 1]//定义一个数组
        for (let j = 0; j < arr.length - 1/* 倒数第二论比较剩下最小值后,不必再进行下一次比较 */; j++) {
            for (let i = 0; i < arr.length - 1 - j/* 一轮循环后组内最大值已在数组最后确定,不必再次比较 */; i++) {
                if (arr[i] > arr[i + 1]) {
                    var temp = arr[i]       //定义一个临时变量存储要替换的值
                    arr[i] = arr[i + 1]
                    arr[i + 1] = temp
                } 
            }console.log(arr)
        }
    </script>

下列有一组成绩,请按照他们的成绩从小到大对这些学员进行排序。

    <script>
        // 下列有一组成绩,请按照他们的成绩从小到大对这些学员进行排序。
        var data = [{ name: "张三", score: 98 }, { name: "李四", score: 78 }, { name: "王五", score: 34 }, { name: "马六", score: 81 }, { name: "大头", score: 18 }, { name: "大雄", score: 8 }, { name: "小夫", score: 88 }, { name: "柯南", score: 100 }, { name: "小福贵", score: 68 }]

        for (let j = 0; j < data.length - 1; j++) {
            for (let i = 0; i < data.length - 1 - j; i++) {
                if (data[i].score > data[i + 1].score) {
                    var temp = data[i]
                    data[i] = data[i + 1]
                    data[i + 1] = temp
                }
            }
        } console.log(data)
    </script>

标签:arr,name,冒泡排序,length,score,var,data
From: https://www.cnblogs.com/zerotwo-zrx/p/17331127.html

相关文章

  • 冒泡排序
    自然语言解决问题:冒泡排序通过循环将数组中的数字依次进行排序流程图: 具体代码:#include<stdio.h>#defineN10intmain(){inti,j,a[N],t,count=0;printf("请为数组元素赋初值:\n");for(i=0;i<N;i++)scanf("%d",&a[i]);for(i=1;i<=N-1;i++)......
  • 冒泡排序
    1.问题描述:对N个数字进行冒泡排序;2.问题分析:N个数字可以用数组来进行储存数据,从头开始进行扫描,将目标与相邻的一个进行比较,如果小于则两个数字交换,一轮结束后最小的数字则到最后,第二轮开始时减小便利次数,因为最后一个数字在第一次时已经就是最小的了,遍历N-1次后,则数据会从大到小......
  • day 8 冒泡排序
    1.从第一个数开始循环遍历所有数;2.从前向后比较,若前大于后则进行交换;3.从第二个数开始重新进行上述步骤至结束;4.输出所有数;#include<iostream>usingnamespacestd;intmain(){intn,t;cin>>n;inta[n];for(inti=0;i<n;i++){cin>>a[i];}for(inti=1;i<n;i++){......
  • 冒泡排序
    一问题描述对于键盘输入的N个数进行升序排序二设计思路冒泡排序将第一个数将其与下一个数字比较遇到小的交换数值然后再进行下面二个的比较最后将最大的移动到了最后一位三程序流程图 四伪代码实现先定义输入的个数NintN再然后定义数组将其输入的数存放起来进行for循......
  • Java中常用排序算法及示例-冒泡排序、希尔排序、选择排序、插入排序、合并排序、基数
    场景Java中需要对数据进行排序处理,常用的排序算法以及示例进行归纳整理。注:实现1、冒泡排序冒泡排序法又称为交换排序法,原理是从第一个元素开始,比较相邻元素的大小,若大小顺序有误,则对调后再进行下一个元素的比较。如此扫描一次之后就可以确保最后一个元素位于正确的顺序,接着逐步进......
  • C++冒泡排序简单讲解
    什么是冒泡排序冒泡排序(BubbleSort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢......
  • 冒泡排序和选择排序
    冒泡排序:对N个整数(数据由键盘输入)进行升序排列。解题思路:输入N个整数利用数组储存,利用for循环判断前后两数的大小,前面的数大于后面的数则交换位置,经过一次循环后最大的数就会到最后一位,下次循环只需进行除去最后一个数的其他数判断交换位置即可。利用循环嵌套即可实现冒泡排序。......
  • Java中常用排序算法及示例-冒泡排序、希尔排序、选择排序、插入排序、合并排序、基数
    场景Java中需要对数据进行排序处理,常用的排序算法以及示例进行归纳整理。注:博客:https://blog.csdn.net/badao_liumang_qizhi实现1、冒泡排序冒泡排序法又称为交换排序法,原理是从第一个元素开始,比较相邻元素的大小,若大小顺序有误,则对调后再进行下一个元素的比较。如此扫描......
  • 冒泡排序
    vararr=[3,2,1,4,5,6,7,8,9];console.log('原数组:'+arr);//标记原数组functionbubbleSortBetter(arr){//外层循环,控制趟数,每一次找到一个最大值for(vari=0;i<arr.length-1;i++){//内层循环,控制比较的次数,并且判断两个数的大小var......
  • 算法学习之冒泡排序【C语言】
    冒泡排序排序规则冒泡排序的规则是相邻的两个数字依次比较,如果前面的数字比后面的数字大,则交换它们的位置,否则保持不变,直到遍历完所有的数字。这个过程会不断地进行,直到所有的数字都按照从小到大的顺序排列好。双层循环在冒泡排序的算法中,需要使用两层循环来实现排序功能。for(int......