冒泡排序

/*
*冒泡排序
* 比较相邻的两个数，如果前者大于后者，就交换位置；
  每次排到最后面的大数，下次不再比较
*/

#include <stdio.h>


void bubble_sort(int *arr,int len)
{
	register int temp=0;
	int i=0;
	int j=0;
	int flag=1;
	for(i=0;i<len-1 && flag==1;i++) //一次循环后，若flag=0，则说明序列已经顺序化
	{
		flag=0;
		for(j=0;j<len-i-1;j++)
		{
			if(arr[j]>arr[j+1])
			{
				temp=arr[j+1];
				arr[j+1]=arr[j];
				arr[j]=temp;
				flag=1;  
			}
		}
	}
}

int main(int argc,char **args)
{
	int arr[]={10,9,88,23,45,9};
	int i=0;
	bubble_sort(arr,6);
	for(i=0;i<6;i++)
	{
		printf("%d  ",arr[i]);
	}
		
	printf("\n");
	return 0;
}