冒泡_排序

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <Windows.h>
#include <string.h>
void bubble_sort(int a[],int s)
{
	//确定趟数
	int i = 0;
	for (i = 0; i < s - 1; i++)
	{
		//确定比较对数
		int j = 0;
		for (j=0;j<s-1-i;j++)
		{
			if (a[j] > a[j+1])
			{
				//交换
				int tmp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	//计算元素个数
	int sz = sizeof(arr) / sizeof(arr[0]);
	//排序为升序-冒泡排序
	bubble_sort(arr,sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}