冒泡排序——C语言

冒泡排序是一种十分简单，非常容易理解的排序方法，他的过程是每次都从第一位元素开始，然后依次对每个元素两两进行比较，根据从大到小/从小到大的关系进行排序，然后重复进行直至所有元素均有序。

例：        12   23   56   54   65   25   42   51   36

第一趟    12   23   54   56   25   42   51   36   65

第二趟    12   23   54   25   42   51   36   56   65

第三趟    12   23   25   42   51   36   54   56   65

第四趟    12   23   25   42   36   51   54   56   65

第n趟      12   23   25   36   42   51   54   56   65

代码实现

void sort(int arr[],int len)
{
	int i,j;
	for(i=0;i<len-1;i++)
	for(j=0;j<len-1-i;j++)
	
		if(arr[j]>arr[j+1])
		{
			int temp=arr[j];
			arr[j]=arr[j+1];
			arr[j+1]=temp;
		}
	
}

int main()
{
	int arr[]={12,23,56,54,65,25,42,51,36};
	int len=(int)sizeof(arr)/sizeof(arr[0]);
	sort(arr,len);
	for(int b=0;b<len;b++)
	{	
		printf("%5d",arr[b]);
	}
	return 0;
 }