C++之排序算法（更新中）

最新推荐文章于 2025-05-31 10:10:40 发布

原创

最新推荐文章于 2025-05-31 10:10:40 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

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

文章目录

冒泡排序

基本思想：对所有相邻记录的关键字值进行比效，如果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有序化。

假定arr[]={ 28,15,75,39,81,20,96,138 };
下图显示了第一次内循环过程：
在这里插入图片描述
代码实现：

int main() {
   
   
	//给定一个数组
	int arr[] = {
   
    28,15,75,39,81,20,96,138 };
	//加强for循环
	cout << "原数组为：" << endl;
	for (int i : arr) {
   
   
		cout << i << " ";
	}
	bubble_sort(arr,sizeof(arr) / sizeof(int));
	cout << "\n新数组为：" << endl;
	for (int i : arr) {
   
   
		cout << i << " ";
	}
}

void bubble_sort(int arr[], int n) {
   
   
	bool flag;//判断
	for (int