C语言学习——冒泡排序

冒泡排序

我们时常会需要对一组数据进行排序，比如说输入一段凌乱的数据，让你从大到小输出或者从小到大输出这组数据，这时候就需要排序了，如果你不好排序，就只能干看着，所以今天就让我们来学习一下这个比较简单的排序方法——冒泡排序。
学习冒泡排序呢，需要了解for循环，我们可以用for循环一个一个的对数据进行排序。
冒泡排序的思想就是先遍历一遍数据，找到最小（大）的那个数，然后把它放在第一位即数组a【0】，然后再从第二个数开始遍历所有数据，找到里面最小（大）的数放在第二位即数组a【1】的位置，重复上述动作，直到遍历到只剩一位数，就完成排序了。
下面对从小到大排序进行演示。

	for(int i=0;i<N;i++){                 //遍历数据
		for(int j=i+1;j<N;j++){           //寻找最小数 
			if(a[i]>a[j]){
				tem=a[i];                 //数组替换内容
				a[i]=a[j];
				a[j]=tem;                 
			}                            //将最小数放入a[i]中
		}
	}

完整代码：

#include<stdio.h>
int main(void){                           //这个程序可以循环多次排序 
	int n,tem;
	while(scanf("%d",&n)!=EOF){           //要对几个数进行排序 
		if(n==0)                          //输入0个数排序时跳出循环 
			break; 
		int a[n];
		for(int i=0;i<n;i++){             //输入数据 
			scanf("%d",&a[i]);
		}
		for(int i=0;i<n;i++){                 //遍历数据
			for(int j=i+1;j<n;j++){           //寻找最小数 
				if(a[i]>a[j]){
					tem=a[i];                 //数组替换内容
					a[i]=a[j];
					a[j]=tem;                 
				}                            //将最小数放入a[i]中
			}
		}
		for(int i=0;i<n-1;i++){               //输出排序后的数据 
			printf("%d ",a[i]);
		}
		printf("%d\n",a[n-1]);
	}
}

希望这篇文章可以让你学会冒泡排序，再见。