C++ 冒泡排序

原创已于 2022-04-10 10:48:46 修改 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c++

于 2022-04-10 09:50:13 首次发布

C++ 专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了冒泡排序的原理和实现方法，通过C++代码展示了冒泡排序的过程。冒泡排序是一种简单的排序算法，通过不断交换相邻的逆序元素使其逐渐趋于有序。在代码中，使用了优化技巧，当某趟排序未发生交换时提前结束排序，提高了效率。此外，还提供了打印数组的辅助函数，便于观察排序结果。

#include<iostream>
using namespace std;

//交换
void swap(int &a, int &b) {
	int temp = a;
	a = b;
	b = temp;
}

//冒泡排序
/*从后往前（或从前往后）两两⽐较相邻元素的值，
若为逆序（即A[i-1]>A[i]），则交换它们，直到序列⽐较完。
称这样过程为“⼀趟”冒泡排序。
总共需进⾏ n-1 趟冒泡。*/
void BubblSort(int a[], int n) {
	//n个元素，n-1趟排序
	for (int i = 0; i < n - 1; i++) {
		//标识本趟冒泡排序是否发生交换的标志
		//若某⼀趟排序没有发⽣“交换”， 说明此时已经整体有序。
		bool flag = false;
		//一趟冒泡过程,从后往前冒泡，i所指位置之前的元素都已经"有序"，不用再对比
		//第1趟排序使关键字值最小的一个元素"冒"到最前面
		//第2趟结束后，最⼩的两个 元素会“冒”到最前边
		for (int j = n - 1; j > i; j--) {
			if (a[j - 1] > a[j]) {
				swap(a[j - 1], a[j]);
				flag = true;
			}
		}
		if (flag == false) {
			//本趟遍历没有发生交换，说明表已经有序,退出方法
			return;
		}
	}
}

void printArr(int a[], int len) {

	for (int i = 0; i < len; i++) {
		printf("%d  ", a[i]);
	}
	printf("\n");
}


int main() {

	int arr[6] = {23, 54, 12, 4, 5, 6};
	int len = sizeof(arr) / sizeof(int);
	printArr(arr, len);
	BubblSort(arr, len);
	printArr(arr, len);



}