冒泡排序

冒泡排序比较简单，直接贴程序：

/*
	2016年9月6日22:17:07
	冒泡排序
*/
#include <stdio.h>

void sort_1(int * pArr, int len)      //方法一
{
	int i, j, t;
	for(i = 0; i < len-1; ++i)
	{
		for(j = 0; j < len-1-i; ++j)
		{
			if(pArr[j] > pArr[j+1])     //从小到大排序
			{
				t = pArr[j];
				pArr[j] = pArr[j+1];
				pArr[j+1] = t;
			}
		}
	}
}

void sort_2(int * pArr, int len)      //方法二
{
	int i, j, t;
	for(i = 0; i < len-1; ++i)
	{
		for(j = i+1; j < len; ++j)
		{
			if(pArr[i] > pArr[j])     //从小到大排序
			{
				t = pArr[i];
				pArr[i] = pArr[j];
				pArr[j] = t;
			}
		}
	}
}


int main(void)
{
	int a[6] = {4, 6, -5, 0, 1, 8};
	int i;
	
	sort_2(a, 6);
	
	for(i = 0; i < 6; ++i)
	{
		printf("%d   ",a[i]);
	}
	printf("\n");

	return 0;
}