【冒泡排序】冒泡排序代码（C++ 语言实现）

  冒泡排序的工作原理是重复地遍历待排序的数列，比较每对相邻的元素，如果它们的顺序错误就它们交换过来。这个过程就像气泡一样从数组的一端往另一端“冒”，每次遍历都会把当前最大的（或最小的）元素“浮”到数列的顶部。

具体步骤如下：

  比较第一对相邻元素，如果第一个比第二个大，则交换这两个位置的值；
  继续比较下一对相邻元素，直至数组尾部；
  对于剩余未排序的部分，重复以上步骤，但每次内层循环结束后，最大（小）的元素已经“冒泡”到了数列的末尾；
  当数组只剩下一个元素或者已经被排序时，排序结束。

这样一轮遍历下来，最大的元素就会被移动到最后面，然后继续进行第二轮排序，直到整个数组都按照升序排列。由于内部循环会逐渐减少元素数量，所以效率相对较低，但对于小型数据集来说，它仍然是一个直观且易于理解的方法。

   冒泡排序动画

  冒泡排序代码实现

#include<iostream>
using namespace std;

void BubbleSort(int n, int arr[]){ // 排序函数
	
	for(int i=0;i < n-1;i++){
		
		for(int j=0;j < n-i-1;j++){
			
			if(arr[j] > arr[j+1]){  // 交换数值
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
}

void print(int n, int arr[]){
	  // 输出数组
	for(int i=0;i<n;i++){
		cout << arr[i] << " ";
	}
}

int main(){
	int n;
	cout << "请输入数组数字个数 ：";
	cin >> n;
	
	int arr[n];
	cout << "请输入数组 ：";
	for(int i=0;i<n;i++){cin >> arr[i];}
	
	BubbleSort(n, arr);
	
	cout << "排序后的数组 ：";
	print(n, arr);
	
	return 0;
}

运行结果：

时间复杂度、稳定性

排序法	最坏时间复杂度	平均时间复杂度	稳定性	空间复杂度
冒泡排序	O(n^2)	O(n^2)	稳定	O(1)