C++的常用排序(未完待续)

最新推荐文章于 2026-06-16 17:44:11 发布

原创最新推荐文章于 2026-06-16 17:44:11 发布 · 460 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++ #算法 #开发语言

个人学习笔记专栏收录该内容

71 篇文章

订阅专栏

本文详细介绍了冒泡排序的操作方法，包括步骤1至步骤3，并提供了C++示例代码，展示了如何使用冒泡排序算法对数组进行升序排列。

注：本文以升序为例

一、冒泡排序

1.1 操作方法

步骤1	比较相邻元素，如果前者比后者大，则交换它们。
步骤2	对头到尾，对所有元素按序执行一轮这样的操作(这样可以找到第一最大值)
步骤3	再从第一个元素开始，重复上述比较操作，但比较次数比上一轮少一次，直至结束

1.2 示例代码

#include <iostream>

using namespace std;

void bubble_sort(int *a, int len) {
	for(int i = 0; i < len-1; i++) {
		for(int j = 0; j < len-i-1; j++) {
			if(a[j] > a[j+1]) {
				//交换
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp; 
			}
		}
	}
} 

//输出数组内容 
void print(int *a, int len) {
	for(int i = 0; i < len; i++) {
		cout << a[i] << ' ';
	}cout << endl;
} 

int main() {
	int a[10] = {2, 4, 5, 9, 7, 0, 8, 6, 3, 1};
	
	cout << "Before sort : " << endl; 
	print(a, 10);
	
	bubble_sort(a, 10);
	cout << "After sort : " << endl;
	print(a, 10);
	
	return 0;
}

输出结果示意图：