经典排序算法之冒泡排序

1.什么是冒泡排序

冒泡排序就是通过不断比较相邻的两个元素的大小，并交换位置来达到排序目的

比如现有一个数组arr[4]{4,3,2,1}

想要递增排序就得先比较4和3，4比3大交换位置，同理比较剩下的两次。这是第一趟，将最大数4排在最后面，当有n个元素时只需要n-1趟，当前面n-1个元素排好位置时最后一个肯定是正确位置。

2.代码实现

#include<stdio.h>
using namespace std;
void buble_sort(int arr[],int len)
{	
	for(int i = 0;i < len - 1;i++)
	{
		int flag = 1;
        for (int j = 0; j < len - 1 - i; j++)//已经排好的元素不用比较
		{
			if(arr[j] > arr[j+1])
			{
				int temp = 0;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
                flag = 0;
			}
		}
        if(flag == 1)
        {
            break;
        }
	}
	
}
int main()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
	int len = sizeof(arr)/sizeof(arr[10]);
	buble_sort(arr,len);
	for (int i = 0; i < 10; i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}

3.时间复杂度分析

根据此算法嵌套两层for循环很容易看出时间复杂度时O(N^2);