冒泡排序介绍
冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。
它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！
#include<iostream>
using namespace std;
//冒泡排顺序的实现
void bubble_sort(int num[], int N)
{
int i, j, temp;
for (i = N - 1; i > 0; i--)
{
for (j = 0; j < i; j++)
{
if (num[j]>num[j + 1])
{
temp = num[j];
num[j] = num[j + 1];
num[j + 1] = temp;
}
}
}
}
int main()
{
int n, a[1000],i;
cin >> n;
for (i = 0; i < n; i++)
cin >> a[i];
bubble_sort(a, n);
for (i = 0; i < n; i++)
cout << a[i]<<" ";
cout << endl;
return 0;
}
本章介绍排序算法中的冒泡排序，重点讲解冒泡排序的思想。
目录
1. 冒泡排序介绍
2. 冒泡排序图文说明
3. 冒泡排序的时间复杂度和稳定性
4. 冒泡排序实现
4.1 冒泡排序C实现
4.2 冒泡排序C++实现
4.3 冒泡排序Java实现
更多内容：数据结构与算法系列 目录
冒泡排序介绍冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。
它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！
冒泡排序图文说明冒泡排序C实现一