冒泡法排序

用冒泡法排序：

例如：              9 8 7 6 5 3 2 1 0

依次排序：第二次： 7 6 5 4 3 2 1 0 8 9

                  第三次： 6 5 4 3 2 1 0 7 8 9

                  第四次： 5 4 3 2 1 0 6 7 8 9

                  第五次： 4 3 2 1 0 5 6 7 8 9

                  第六次： 3 2 1 0 4 5 6 7 8 9

                  第七次： 2 1 0 3 4 5 6 7 8 9

                  第八次： 1 0 2 3 4 5 6 7 8 9

                  第九次： 0 1 2 3 4 5 6 7 8 9

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void Bubb_rank(int arr[], int sz)
{
	int i = 0;
	int j = 0;
	for(i =0; i<sz-1; i++)
	{
		for(j=0; j<sz-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}

		}

	}

}

int main()
{
	int i = 0;
	int arr[]={9,8,7,6,5,4,3,2,1,0};
	int sz = sizeof(arr)/sizeof(arr[0]);
	Bubb_rank(arr,sz);
	for(i=0; i<sz;i++)
	{
		printf("%d ",arr[i]);
	}

    return 0;
}