“21天好习惯”第一期-2

冒泡排序

c语言绕不过的一个坎,在学习了基本的输入输出,顺序结构,选择结构,循环结构后,已经不影响理解冒泡排序,通过csdn的学习初步掌握冒泡排序.

基本思路:每次比较两个相邻的元素,如果他们的顺序错误就把他们的位置交换.

#include <stdio.h>
#define N 10
int main()
{
	int a[N] = { 12,35,99,18,76 };
	int temp, i, j;

	for (i = 0; i < N-1; i++)    
		for (j = 0; j < N - i - 1; j++)   
			if (a[j] > a[j + 1])      //按升序排序，降序用<
			{
				temp = a[j + 1];      //交换相邻的两个元素
				a[j + 1] = a[j];
				a[j] = temp;
			}

	printf("排序后结果为:\n");  //输出排序后的结果
	for (i = 0; i < N; i++)
		printf("%d ", a[i]);

}

例如我们需要将123591876这5个数进行从大到小的排序。既然是从大到小排序，也就是说越小的越靠后，这句话很关键(n_n)。
首先比较第1位和第2位的大小，现在第1位是12，第2位是35。发现12比35要小,因为我们希望越小越靠后嘛，因此需要交换这两个数的位置。交换之后这5个数的顺序是35 12 99 18 76。
按照刚才的方法，继续比较第2位和第3位的大小，第2位是12，第3位是99。12比99要小，因此需要交换这两个数的位置。交换之后这5个数的顺序是35992121876. 根据刚才的规则，继续比较第3位和第4位的大小，如果第3位比第4位小，则交换位置。交换之后这5个数的顺序是35 99 18 12 76。
最后，比较第4位和第5位。4次比较之后5个数的顺序是35 99 18 76 12。
经过4次比较后我们发现最小的一个数已经就位(已经在最后一位，请注意12这个数的移动过程)，回忆一下刚才比较的过程。每次都是比较相邻的两个数，如果后面的数比前面的数大，则交换这两个数的位置。一直比较下去直到最后两个数比较完毕后，最小的数就在最后一个了。就如同是一个气泡，一步一步往后“翻滚”，直到最后一位。所以这个排序的方法有一个很好听的名字“冒泡排序”。
.