C++ 冒泡排序教科书式模板

本文深入讲解冒泡排序算法,包括其工作原理、实现步骤及代码示例。通过具体实例演示了如何使用C++实现冒泡排序,展示了双层循环结构在排序过程中的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

冒泡排序:
♦ 从左向右扫描数据,选择最大的数据,放在右边。
♦ 要点:比较相邻的两个数,如果左边的数大于右边的数就进行交换。
♦ 比较次数多,极其不适合大量数据排序


举例:

#include <iostream>
using namespace std;
/*
函数声明 两个参数分别是数组名与数组内数据个数
*/
void PaoSort(int list[],int n);
int main() {
	int a[]= {12,45,32,98,15,64,24,28,16,34};
	PaoSort(a,10);
	for(int k=0; k<10; k++)
		cout<<a[k]<<" "<<endl;
	return 0;
}
/*
函数定义 :共两层for循环
若有n个数据,第一层循环只需(n-1)次循环
每一次外循环都将一个最大的数排到最右边
所以内循环就减少一次比较的次数,故为(j<n-1-i)
*/
void PaoSort(int list[],int n) {
	for(int i=0; i<n-1; i++) {
		for(int j=0; j<n-1-i; j++) {
			if(list[j]>list[j+1])
				std::swap(list[j],list[j+1]);
		}
	}
}

冒泡排序只有以下四行代码:

	for(int i=0; i<n-1; i++) {
		for(int j=0; j<n-1-i; j++) {
			if(list[j]>list[j+1])
				std::swap(list[j],list[j+1]);
		}
	}

Ps这只是个模板,知晓原理才是Ture!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值