C++之冒泡排序

忘是亡心i 2023-01-08 06:21 33阅读 0赞

**C++算法中冒泡排序可以说经常被使用，下面展示一种冒泡排序的写法：**

#include <iostream>
    #include <string>
    using namespace std;
    
    
    //英雄结构体
    struct hero
    { 
    	string name;
    	int age;
    	string sex;
    };
    //冒泡排序
    void bubbleSort(hero arr[] , int len)
    { 
    	for (int i = 0; i < len - 1; i++)
    	{ 
    		for (int j = 0; j < len - 1 - i; j++)
    		{ 
    			if (arr[j].age > arr[j + 1].age)
    			{ 
    				hero temp = arr[j];
    				arr[j] = arr[j + 1];
    				arr[j + 1] = temp;
    			}
    		}
    	}
    }
    //打印数组
    void printHeros(hero arr[], int len)
    { 
    	for (int i = 0; i < len; i++)
    	{ 
    		cout << "姓名： " << arr[i].name << " 性别： " << arr[i].sex << " 年龄： " << arr[i].age << endl;
    	}
    }
    
    int main() { 
    
    	struct hero arr[5] =
    	{ 
    		{ "刘备",23,"男"},
    		{ "关羽",22,"男"},
    		{ "张飞",20,"男"},
    		{ "赵云",21,"男"},
    		{ "貂蝉",19,"女"},
    	};
    
    	int len = sizeof(arr) / sizeof(hero); //获取数组元素个数
    
    	bubbleSort(arr, len); //排序
    
    	printHeros(arr, len); //打印
    
    	system("pause");
    
    	return 0;
    }

**结果：** 可以看到人物按照年龄从小到大进行排列。  
![排序结果][20210119122525728.png]

**小结：** 如果想要改变排序的方式，即从大到小还是从小到大，只要修改arr\[j\].age与arr\[j+1\].age之间的比较运算符即可。

[20210119122525728.png]: /images/20221119/4b3b909650624e1ebec9fd9d769410da.png

发表评论取消回复

表情：

评论列表（有 0 条评论，33人围观）

还没有评论，来说两句吧...

相关阅读

相关 C# 冒泡排序

> 本文只是陈列了最基本的代码，并没有阐述原理，还望读者自己探索。代码展示 using System; using System.Collection

向右看齐/ 2023年10月17日 23:50/ 0 赞/ 124 阅读

相关【c++】冒泡排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

淡淡的烟草味﹌/ 2023年10月05日 13:54/ 0 赞/ 24 阅读

相关 c++冒泡排序

include<iostream> using namespace std; int main(){ int arr[9]=

一时失言乱红尘/ 2023年10月01日 12:27/ 0 赞/ 8 阅读

相关 C++之冒泡排序

C++算法中冒泡排序可以说经常被使用，下面展示一种冒泡排序的写法： include <iostream> include <string> using

忘是亡心i/ 2023年01月08日 06:21/ 0 赞/ 34 阅读

相关排序之冒泡排序

简介在计算机科学中，排序占据着十分重要的位置，排序算法属于基础科学。常用的排序算法中包括快速排序、冒泡排序、计数排序、堆排序。我们可以通过分类来记忆这些排序算法根据

绝地灬酷狼/ 2022年10月29日 01:58/ 0 赞/ 199 阅读

相关 C++排序算法之冒泡排序

冒泡排序思想：通过一系列的“交换”动作完成。首先第一个记录和第二个记录比较，如果第一个大，则二者交换，否则不交换；然后第二个记录和第三个记录比较，如果第二个大，则

男娘i/ 2022年06月12日 02:16/ 0 赞/ 211 阅读

相关冒泡排序之C语言实现

改进版的冒泡排序具体代码过程分析性能分析具体代码 include<stdio.h> //输入数组名字和数组

超、凢脫俗/ 2022年04月24日 23:04/ 0 赞/ 241 阅读

相关 C++ 冒泡排序

// 冒泡排序 template<class T1, class T2> void BubbleSort(T1 arr, T2 length)

矫情吗；*/ 2022年04月04日 16:48/ 0 赞/ 207 阅读

相关 C# 冒泡排序

冒泡排序实际用处并不大，但经常出现在面试题中。主要考察对【数组】和【for循环】的掌握。排序思路（升序）：从第一位数开始不断与后一位数【比较大小】，如果前一位数大

我就是我/ 2021年11月22日 07:16/ 0 赞/ 361 阅读

相关 C#冒泡排序

冒泡排序，helper帮助类，里面写一了一个给int数组排序的的非静态方法，然后将排序好的数组返回。 using System; using System.C

红太狼/ 2021年06月24日 16:10/ 0 赞/ 510 阅读