首页 > 编程语言 >C++使用冒泡排序算法对数组进行排序

C++使用冒泡排序算法对数组进行排序

时间:2023-11-06 10:58:06浏览次数:37  
标签:arr int C++ ++ 冒泡排序 数组 排序

 

#include<iostream>  // 包含iostream库
using namespace std; // 使用标准命名空间

int main() { // 主函数
    int arr[] = {5, 3, 2, 8, 6, 7, 1, 4}; // 定义并初始化数组
    int n = sizeof(arr) / sizeof(arr[0]); // 计算数组长度

    // 使用冒泡排序算法对数组进行排序
    for(int i = 0; i < n; i++) {
        for(int j = i + 1; j < n; j++) {
            if(arr[i] > arr[j]) { // 如果前一个元素大于后一个元素
                int temp = arr[i]; // 交换两个元素
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }

    // 打印排序后的数组
    for(int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }

    return 0; // 返回0表示程序正常结束
}

 

标签:arr,int,C++,++,冒泡排序,数组,排序
From: https://www.cnblogs.com/lizhiqiang0204/p/17812055.html

相关文章

  • 排序
    排序目录排序排序算法C语言程序排序算法排序算法是计算机科学中经常使用的一类算法,用于将一组数据按照特定条件进行排序,以便更方便地进行搜索、插入等操作。常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。冒泡排序(BubbleSort):该算法通过不断地......
  • 插入排序
    目录目录目录算法代码流程图算法将待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列,将扫描到的每个未排序元素插入有序序列的适当位置。就像给一副扑克牌排序,先取第一张作为排序的开始,再从剩下的牌中取第二张,并......
  • 力扣905 按奇偶排序数组 C++ 双指针+一次遍历
    905.按奇偶排序数组classSolution{public:vector<int>sortArrayByParity(vector<int>&nums){inti=0,j=nums.size()-1;while(i<nums.size()-1&&i<j){while(i<j&&(nums[i]%2==0))i++;......
  • C++_18_多态 - 重写版
     多态:面向对象三大概念:封装、继承、多态!可想而知多态是何等的重要多态的概念以及前提条件:编译期绑定(静态联编):函数入口地址和函数名在编译期间绑定,即编译期间确定函数名和入口地址唯一对应运行期绑定(动态联编):函数入口地址和函数名在编译期间不绑定......
  • C++_17_多继承和虚基类 - 重写版
    多继承单继承:一个派生类只有一个基类,这就是单基类继承,简称“单继承”多继承:一个派生类允许有两个及以上的基类,这就是多基类继承,简称“多继承”单继承中,派生类是对基类的特例化,例如编程类书籍是书籍中的特例。而多继承中,派生类是所有基类的一种组合。在多继承中,派......
  • C++_15_友元函数和友元类 - 重写版
    友元函数和友元类友元函数:通过friend关键字,将不属于当前类的函数在当前类中加以声明,使其成为友元函数,同时该函数能够访问private属性的成员变量。友元类:有有元函数,自然也能有友元类,通过friend关键字,将类A在类B中声明,那么类A会成为类B的友元类注意:1、友......
  • C++_14_常量指针—this指针 - 重写版
    常量指针—this指针this指针:成员函数一般都会拥有一个常量指针(this),指向调用函数的对象,储存的是改对象的首地址(注意:静态成员函数是没有this指针的)//标准写法classbook{public:book(){this->price=0.0;this->title=NULL;}private:doubleprice;char......
  • C++_22_string类型 - 重写版
    string类型·变量定义C++中提供了一个string内建数据类型,它可以替代C语言中的char*数组。使用string数据类型时,需要在程序中包含头文件<string>#include<iostream>#include<string>usingnamespacestd;intmain(){strings1;//......
  • C++_21_重载、重写、重定义 - 重写版
    1、重载同一作用域的同名函数,重复定义;参数格式、参数顺序或者参数类型不同;函数重载和函数的返回值没有任何关系;(const类型的重载本质上是参数类型不同) 2、重写(覆盖)有继承关系子类(派生类)重写父类(基类)的虚函数函数的返回值,函数名字,函数参数,必须和基类中的虚函数一致,主要就是覆盖......
  • C++_20_操作符重载和函数重载 - 重写版
    操作符(运算符)重载 操作符重载指的是将C++提供的操作符进行重新定义或者多重定义,使之满足我们所需要的一些功能。在C++中,经常有需要对多个对象进行算术运算,但是对象比不是基本的数据类型,所以这些运算符都无法执行。为了让程序识别这些运算符,就需要对运算符进行重载......