十大排序算法之冒泡排序

在忙碌的生活里，别忘了给自己一个微笑

已于 2024-12-31 21:07:02 修改

阅读量740

点赞数 9

分类专栏： # c++高级教程文章标签： c++ 排序算法算法数据结构

于 2024-12-31 20:11:45 首次发布

本文链接：https://blog.youkuaiyun.com/NOIP1ding_c/article/details/144856394

版权

c++高级教程专栏收录该内容

5 篇文章

订阅专栏

前言

排序是重要又较为简单的算法之一，个人认为学习算法建议先学习排序，排序有十种重要的排序方法，有些好，有些坏。

十大排序算法包括哪些

十大排序算法包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序。

今天我来讲讲冒泡排序。

冒泡排序原理

冒泡排序的核心思想是通过重复地遍历待排序的序列，比较每对相邻元素的大小。如果前一个元素比后一个元素大，则交换这两个元素的位置。这个过程会一直进行，直到没有需要交换的元素为止。

冒泡排序基本信息

英文名	bubble sort
时间复杂度	O(n^2)
空间复杂度	O(1)
是否稳定	是

代码实现

代码思路

从序列的第一个元素开始，比较相邻的两个元素。
如果前一个元素大于后一个元素，则交换它们的位置。
继续下一对相邻元素的比较，直到序列的末尾。
重复上述步骤，直到整个序列有序排列。

代码实现

/*头文件部分*/
#include <iostream>
#include <algorithm>
using namespace std;
/*冒泡排序部分*/
void bubble_Sort() {
	int a[100001], n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n - i; j++)
			if (a[j] > a[j + 1])
				swap(a[j], a[j + 1]);
	/*输出数组部分*/
	for (int i = 1; i <= n; i++)
		cout << "第" << i << "个数:" << a[i] << endl;
}
/*主函数部分*/
int main() {
	bubble_Sort();
	return 0;
}

实例

【模板】排序

题目描述

将读入的 N 个数从小到大排序后输出。

输入格式

第一行为一个正整数 N。

第二行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数。

输出格式

将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。

样例1

样例输入1
5
4 2 4 5 1

样例输出1
1 2 4 4 5

本题来自洛谷题目

P1177 【模板】排序https://www.luogu.com.cn/problem/P1177

代码

#include <iostream>
#include <algorithm>
using namespace std;
void bubble_Sort() {
	int a[100001], n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n - i; j++)
			if (a[j] > a[j + 1])
				swap(a[j], a[j + 1]);
	for (int i = 1; i <= n; i++)
		cout << a[i] << " ";
	cout << endl;
}
int main() {
	bubble_Sort();
	return 0;
}