c语言中冒泡排序。

 基本思想

相邻两个数进行比较，按照要求进行交换。 (升序或者降序)

冒泡排序的时间复杂度是 O(n^2) 。

3.2 实现思路(以升序为例)

第一趟排序：

第一个元素和第二个元素进行比较，将较大的元素放在第二个位置上

然后第二个元素和第三个元素进行比较，将较大的元素放在第三个位置上

依此类推，直到第一趟排序完成，最大值就在最后一个位置上了。

第二趟排序：

第一个元素和第二个元素进行比较，将较大的元素放在第二个位置上

然后第二个元素和第三个元素进行比较，将较大的元素放在第三个位置上

依此类推，直到第二趟排序完成，第二大的值就在倒数第二个位置上了。

依此类推，直到整个排序完成。

 

#include <stdio.h>

int main(int argc, const char *argv[])
{
	int temp = 0;
	int s[10] = {10, 20, 34, 5, 67, 8, 96, 40, 55, 21};
	int len = sizeof(s)/sizeof(s[0]);
	//排序前
	int i = 0;
	int j = 0;
	for(i = 0; i < 10; i++){
		printf("%d  ", s[i]);
	}
	printf("\n");

	//排序
#if 0
	//一趟排序
	for(i = 0; i < len-1; i++){
		if(s[i] > s[i+1]){//如果是降序排列，只需将此处的 > 改成 < 就可以了
			//三杯水交换
			temp = s[i];
			s[i] = s[i+1];
			s[i+1] = temp;
		}
	}
#endif
	//完整的排序
	//外层循环控制排序的趟数
	for(j = 0; j < len-1; j++){//此处的-1 是因为最后一趟只有一个元素 无需排序了
		//内层循环控制每趟排序
		for(i = 0; i < len-j-1; i++){//此处的-1 是为了防止越界访问的
									//-j 是因为每趟都可以少比一个
			if(s[i] > s[i+1]){
				//三杯水交换
				temp = s[i];
				s[i] = s[i+1];
				s[i+1] = temp;
			}
		}
	}

	//排序后
	for(i = 0; i < 10; i++){
		printf("%d  ", s[i]);
	}
	printf("\n");

	return 0;
}