冒泡排序函数

冒泡排序算法原理：

        对sz个数进行排序，每次循环比较是将数字从第一个开始， 相邻的

两个数进行比较，不符合排序规则的进行交换值，共要经过sz-1次循环比

较，第i次循环比较时，有i-1个数已经排好，只需进行sz-i次比较就好了。

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<windows.h>

void Bubble_sort(int *p, int sz)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < (sz-1); i++)	//sz个数字，要经过（sz-1）次循环比较
	{
		for (j = 0; j < (sz - i - 1); j++)	//第（i+1）次循环要进行（sz-i-1）次比较
		{
			if (p[j] > p[j + 1])			//大数往后冒，从小到大排列，可反过来
			{
				int tmp = p[j];				//大的在前就交换值
				p[j] = p[j + 1];
				p[j + 1] = tmp;
			}
		}
	}
}

int main()
{
	int arr[] = { 1, 3, 5, 6, 8, 2, 9, 5 };
	int sz = sizeof(arr) / sizeof(arr[0]);	//求取数组元素个数（不能在函数中求）
	Bubble_sort(arr, sz);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}