C语言学习之路 -- 冒泡排序

一、前言

在学习C语言的同时，学习了冒泡排序，用这篇博客来写出自己的所学所得。

二、详解

• 如果有一行数arr[] = { 4,2,9,5,1 }，我们想让数组中的数从大到小排列，我们可以使用冒泡排序。
• 把他们类似为5张牌
• 首先比较第1张牌和第2张牌，如果后面的牌比前面的牌大，那么就交换位置；然后比较第2张牌和第3张牌，同样保证第3张牌要小于第2张牌．…．依此类推，直到比较最后一张牌和倒数第二张牌。
• 继续进行新的一轮，利用上面一样的交换，但是需要注意的是，由于最后一张牌已经是手牌中最小的一张了，所以只需要比较到倒数第二张就行了。这一轮后结束后倒数第二张牌就是第二小的（也有可能是并列最小。经过 n -1轮排序后，就得到了有序的手牌。
• 用图形解释
  

三、代码实现

#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

void pai(int* arr, int size)
{
	int i = 0;
	for (i = 0; i <= size - 2; i++)//n-1轮
	{
		int j = 0;
		for (j = 0; j <= size - 2 - i; j++)
		{
			if (arr[j] < arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}
}

int main()
{
	int a = 0;
	int arr[] = { 4,2,9,5,1 };
	int size = sizeof(arr) / sizeof(arr[0]);
	pai(arr,size);
	for (a = 0; a <= size - 1; a++)
	{
		printf("%d ", arr[a]);
	}
	return 0;
}

运行结果