【c++】冒泡排序

文章目录

• 1.冒泡排序的含义理解
• 2.代码实现
• 3.时间复杂度与空间复杂度

一、冒泡排序的含义

冒泡排序作为最基础的排序，其实很好理解，它是通过不断的两两比较来找出最大值，然后排在最后，从而让数组中的数排好顺序。

二、代码实现

#include<iostream>
using namespace std;

int main() {
	int arr[] = { 11,3,5,7,6,8,34,31,26 };
	int n = 9,c=0;
	for (int i = 0; i < n; i++)
	{
		c = 0;
		for (int j = 0; j < n-i; j++)
		{
			if (arr[j] < arr[j - 1]) {
				int temp = arr[j - 1];
				arr[j - 1] = arr[j];
				arr[j] = temp;
				c = 1;
			}
		}
		if (c == 0) {
			break;
		}
	}
	for (int i = 0; i < n; i++)
	{
		cout << arr[i] << endl;
	}cin.get();
}

首先，我们需要知道冒泡排序还是要用到双重for循环，然后我们再把每次把最大的数交换到最后理解为循环了一趟，外层循环就表示循环的趟数，然后我们给一个c赋值0，后面用来判断它是否进行了交换，在内层for循环中我们就把从数组中的第一个数开始与后面的数进行比较，如果arr[j]比arr[j-1]小，那么就进行交换操作并给赋值为1，如果arr[j]比arr[j-1]大,那么直接跳出内层循环，进行下一趟。（这里要注意内层for循环的结束条件需要减去i，因为每次排好的最大的那个数不会再参与比较了，它已经排好了）

---

三.时间复杂度与空间复杂度

冒泡排序的时间复杂度为o(n^2），空间复杂度为o(1)。