【数据结构】冒泡排序

• 概念：

冒泡排序的基本思想就是交换，所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是:将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。

• 核心思想：

• 具体代码：

#include <stdio.h>
#include <stdlib.h>

void Swap(int* a, int* b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}
void BubbleSort(int* a, int n)
{
	int end = n - 1;
	while ( end>0)
	{
		int flag = 0;
		for (int i = 0; i < end; i++)
		{
			if (a[i]>a[i + 1])
			{
				Swap(&a[i], &a[i + 1]);
				flag = 1;
			}
			end--;
		}
		if (flag == 0)
		{
			return;
		}
	}
}

PrintArray(int* a, int n)
{
	int i = 0;
	for (i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}

int main()
{
    int a[10] = { 5, 2, 4, 6, 1, 3, 8, 7, 9,0 };
	int sz = sizeof(a) / sizeof(a[0]);
    PrintArray(a, sz);
    system("pause");
    return 0;
}

 

• 冒泡排序总结:

1.时间复杂度: O(N^2)

2.空间复杂度: 0(1)

3.稳定性: 稳定