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

冒泡排序

时间:2023-11-09 21:45:50浏览次数:27  
标签:arr temp int void 冒泡排序 flag

void bubble(int *arr,int n)
{
  for (int i = 1; i <= n - 1; i++)
  {
    int flag = 1;
    for (int j = 1; j <= n - i; j++)
    {
      if (arr[j] > arr[j + 1])
      {
        int temp;
        temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
        flag = 0;
      }
    }
    if (flag == 1)
    break;
  }
}

数组从下表为1开始!!!(不良嗜好)

标签:arr,temp,int,void,冒泡排序,flag
From: https://www.cnblogs.com/zeeeero/p/17822948.html

相关文章

  • C语言程序设计 冒泡排序简介
    冒泡排序基本思想将n个记录看作按纵向排列,每趟排序时自下至上对每对相邻记录进行比较,若次序不符合要求(逆序)就交换。每趟排序结束时都能使排序范围内关键字最小的记录象一个气泡一样升到表上端的对应位置,整个排序过程共进行n-1趟,依次将关键字最小、次小、第三小…的各个记录“冒到......
  • 2008秋-计算机软件基础-冒泡排序
    /*Title:冒泡排序Author:emanlee算法功能:冒泡排序算法实现将一个长度为n的线性表r上的所有元素按关键字升序排列。*/#include<stdio.h>voidbubblesort(intr[],intn){/*elementsarestoredinr[1]tor[n]*/inti,j,flag;inttemp;flag=1;i......
  • C++使用冒泡排序算法对数组进行排序
     #include<iostream>//包含iostream库usingnamespacestd;//使用标准命名空间intmain(){//主函数intarr[]={5,3,2,8,6,7,1,4};//定义并初始化数组intn=sizeof(arr)/sizeof(arr[0]);//计算数组长度//使用冒泡排序算法对数组进......
  • JavaScript函数变量的生命周期,自执行函数、闭包、反转数组案例及冒泡排序案例
    一、变量的生命周期JavaScript变量的生命期从它们被声明的时间开始。局部变量会在函数运行以后被删除。全局变量会在页面关闭后被删除。二、自执行函数执行函数通常都是定义之后立即执行,以后都不再会调用,所以声明时可以省略函数名,因此自执行函数又叫匿名函数。通用的自执行......
  • python_冒泡排序
    #冒泡排序list1=[82,33,96,33,60,77,12,0]#控制比较多少轮,有n个数时需要比较的轮数是n-1foriinrange(len(list1)-1):#控制每轮比较的次数forjinrange(len(list1)-1-i):iflist1[j]>list1[j+1]:#交换两数的位置......
  • 【排序算法】冒泡排序法(C语言)——轻松拿下!
    文章目录一、冒泡排序的原理1.1算法思维:1.2动态图演示:二、实例讲解2.1图解冒泡:第一趟:第二趟第三趟第四趟三、代码讲解3.1定义变量:3.2使用双重循环3.3比较3.4红蓝墨水交换3.5遍历输出代码示例:四、总结一、冒泡排序的原理冒泡排序是一种简单的排序算法,它也是一种稳定的排序方法。其......
  • 三种基本排序算法:桶排序,冒泡排序,快速排序
    第一节桶排序(最快最简单的排序)1、概括就实现申请大小为的数组为例,inta[11]。首先将所有变量初始化为0,表示还没有出现过任何数字。下面开始处理得到的数字:若存入的第一个数字是5,就将相对应的a[5]的值在原来的基础上增加1.即将a[5]的值从0改为1,表示5出现过一次。若第二个......
  • js 冒泡排序
    1.冒泡排序人们开始学习排序算法时,通常都先学冒泡算法,因为它在所有排序算法中最简单。然而,从运行时间的角度来看,冒泡排序是最差的一个。冒泡排序比较所有相邻的两个项,如果第一个比第二个大,则交换它们。元素项向上移动至正确的顺序,就好像气泡升至表面一样,冒泡排序因此得名。编码思路......
  • 冒泡排序算法(Bubble Sort)—经典排序算法
    导言冒泡排序是最基本、最简单的排序算法之一,它通过多次遍历待排序的数组或列表,依次比较相邻的元素并交换位置,使得较大(或较小)的元素逐渐“浮”到数组的一端。原理分析冒泡排序算法通过多次遍历待排序的数组或列表,依次比较相邻的元素并交换位置,使得较大(或较小)的元素逐渐“浮”到数组......
  • 冒泡排序
    冒泡排序算法原理1、每一次循环结束之后,都要找出最大的数据,放到参与比较的这堆数据的最右边。(冒出最大的那个气泡)2、 拿着左边的数字和右边的数字比对,当左边>右边的时候,交换位置。例如:9,8,10,7,6第1次循环:比较的数据981076891076第1次比较:交换891076......