冒泡排序（超详细）

冒泡排序： 冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。

思想：相邻的俩个元素进行比较，如果不满足条件就交换！

首先为了对冒泡排序有一个宏观的认识，了解他的原理，看一下下面这个动图

通过动图，我们可以看出，它会遍历若干次需要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void Bubblesort(int* a, int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)//排序趟数(sz-1),sz为元素个数
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)//因为每次排序元素会少一个，所以这里为sz-1-i
		{
			int t = 0;
			if (a[j] >a[j + 1])//要升序，所以，前数要比后数小
			{
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
}
int main()
{
	int a[] = { 1,22,242,211,42,1332,42134 };
	int sz = sizeof(a) / sizeof(a[0]);
	Bubblesort(a, sz);
	for (int i = 0; i < sz; i++)
		printf("%d\t", *(a + i));
	return 0;
}

至此今天的学习就到此结束了，笔者在这里声明，笔者写文章只是为了学习交流，以及让更多学习C语言的读者少走一些弯路，节省时间，并不用做其他用途，如有侵权，联系博主删除即可。感谢您阅读本篇博文，希望本文能成为您编程路上的领航者。祝您阅读愉快！