冒泡排序C语言

冒泡排序

冒泡排序法的基本思路为：每次将相邻的两个数比较，将小的调在前面。举个例子，如果有6个数：9,8,5,4,2,0。第一次先将最前面的两个数9和8对调。第二次将第2个数和第3个数对调（9和5）······如此共进行5次得到8,5,4,2,0,9的顺序，可以看到：最大的数9已经沉到了最底下成为了最下面的一个数，而小的数“上升”。
然后进行第二轮比较，对余下的5个数进行冒泡排序，然后这五个数中最大的数8沉到了最底下。如此6个数进行5趟排序，才能使6个数按大小顺序排列。第一趟中要进行两个数之间的比较共5次，第二趟中要比较4次······第五趟中比较一次。即如果有n个数，则要进行n-1趟比较，第一次比较中需要进行n-1次两两比较，第二趟需要进行n-2次，第j次需要进行n-j次两两比较。

N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数.

#define _CRT_SECURE_NO_WARNINGS 1  //预编时处理一下,加个宏而已,让其忽略安全检测
#include <stdio.h>

int main() {
	int sort[6];
	int temp, i, j;       //i是数组下标，j是比较次数
	printf("请输入6个数字:\n");
	
	for (i = 0; i < 6; i++)
	{
		scanf("%d", &sort[i]);
	}
	
	printf("\n");
	
	for (j = 0; j < 5; j++) 
	{                                       //6个数字总共排5趟
		for (i = 0; i < 5 - j; i++)        //每一趟交换5-j次
			if (sort[i] > sort[i + 1]) 
			{
				temp = sort[i];
				sort[i] = sort[i + 1];
				sort[i + 1] = temp;    //找出两个数中最小的的交换
			}
	}
	printf("排序之后的：\n");
	for (i = 0; i < 6; i++)
		printf("%d", sort[i]);

	return 0;
}