首页 > 其他分享 >冒泡排序法(从左到右升序 )

冒泡排序法(从左到右升序 )

时间:2024-05-06 20:44:05浏览次数:13  
标签:temp int 从左到右 冒泡排序 升序 bufsize buf

/**

  • @file name: main.c
  • @brief 冒泡排序
  • @author [email protected]
  • @date 2024/05/6
  • @version 1.0 :版本
  • @property :属性介绍
  • @note 补充 注意 说明
  • CopyRight (c) 2023-2024 [email protected] All Right Reseverd
    */
    // 冒泡排序 ,指的是元素两两之间进行比较交换,需要比较n轮,每轮需要比较m次,从左向右升序

/**

  • @function name: 冒泡排序设计
  • @brief 通过冒泡排序使数组元素从左到右升序
  • @param @int buf: @bufsize:
  • @retval void
  • @date 2024/05/06
  • @version 1.0 :版本
  • @note 补充 注意 说明
    */
void bubbleSort(int buf[], int bufsize)
{

    int temp = 0; // 为了临时存储交换值

    // 1.循环比较元素,需要比较n轮
    for (int i = 1; i < bufsize; i++)
    {
        // 2.每轮需要比较m次
        for (int j = 0; j < bufsize - i; j++)
        {
            // 3.数组元素两两之间进行比较交换 buf[0] buf[1]   buf[1] buf[2]
            if (buf[j] > buf[j + 1])
            {
                temp = buf[j];       // 备份前一个
                buf[j] = buf[j + 1]; // 把后面交换到前面
                buf[j + 1] = temp;   // 把前面交换到后面
            }
        }
    }
}

int main(int argc, char const *argv[])
{

    return 0;
}

标签:temp,int,从左到右,冒泡排序,升序,bufsize,buf
From: https://www.cnblogs.com/zeratul/p/18175850

相关文章

  • 冒泡排序
    冒泡排序冒泡排序也被称为起泡排序,该排序算法的原理就是经过一系列的交换实现的,也就是用第一个元素和第二个元素进行比较,如果第一个元素的值大于第二个元素则两者位置互换,否则不交换。然后第二个元素和第三个元素比较.......最后序列中最大的元素被交换到了序列的尾部,这样就完成......
  • 冒泡排序
    数据结构冒泡排序//元素两两之间进行比较交换,需要比较n轮,每轮需比较m次,从左向右升序voidbubbleSort(intbuf[],intbufsize){inttemp=0;//临时存放交换值for(intn=1;n<bufsize;++n)//每轮需要比较n次{for(intm=0;m<bufsize-n;++m)//比较m轮......
  • 冒泡排序
    数据结构冒泡排序1.冒泡算法思想:冒泡排序也被称为起泡排序,该排序算法的原理就是经过一系列的*交换*实现的,也就是用第一个元素和第二个元素进行比较,如果第一个元素的值大于第二个元素则两者位置互换,否则不交换。然后第二个元素和第三个元素比较.......最后序列中最大的元素被交......
  • dotnet 冒泡排序
    //Seehttps://aka.ms/new-console-templateformoreinformationusingConsoleApp1;Console.WriteLine("Hello,World!");//我委托你办事情,作为委托方只要满足被委托方的规则的事情(也就是方法),他都可以帮我解决,我需要给它提供金钱(也就是参数)。//总结:就是一些常用(公用的......
  • 冒泡排序
    冒泡排序:也就是用第一个元素和第二个元素进行比较,如果第一个元素的值大于第二个元素则两者位置互换,否则不交换。然后第二个元素和第三个元素比较.......最后序列中最大的元素被交换到了序列的尾部,这样就完成了一轮交换,经过n轮交换之后,就可以得到一个有序序列。#include<stdio.h>......
  • 冒泡排序
    /*******************************************************************************************************@filename: :BubbleSort*@brief :冒泡排序*@author :[email protected]*@date :2024/04/30*@version1.0 :V1.0*@prop......
  • 二分法,冒泡排序
    Ⅰ算法之二分法算法其实就是解决问题的有效方法'''二分法使用有前提:数据集必须有先后顺序(升序,降序)''''''二分法原理 获取数据集中间的元素比对大小 如果中间元素大于目标数据那么保留数据集的左边一半 如果中间元素小于目标数据那么保留数据集的右边一半 针对剩......
  • 冒泡排序
    packageArray;importjava.util.Arrays;//冒泡排序//1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置//2.每一次比较,都会产生一个最大,或者最小的数字//3.下一轮测试可以少一次排序//4.依次循环,直到结束publicclassDemo06{publicstaticvoid......
  • 排序1-冒泡排序
    排序1-冒泡排序冒泡排序的次数是递减的,第一次确定了最大元素的位置,所以第二次只需要进行n-1次排列,第二次确定了第二大元素的位置,所以第三次只需要进行n-2次排列,以此类推for(inti=0;i<len;i++){//每次遍历的次数是递减的//所以j=len-1-i......
  • js带注释的冒泡排序算法
    一、简述冒泡排序(BubbleSort)是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果二者的顺序(如从大到小、首字母从A到Z)错误就交换。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法......