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

最新推荐文章于 2024-06-17 15:55:16 发布

原创最新推荐文章于 2024-06-17 15:55:16 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #c++

C/C++ 专栏收录该内容

3 篇文章

订阅专栏

本文深入讲解冒泡排序算法，包括其工作原理、实现步骤及代码示例。通过具体实例演示了如何使用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！