c语言关于数组冒泡排序法详细讲解

1.冒泡排序法

现在有一个数组a[10]={35,25,60,41,43,59,21,52,68,64}

冒泡排序法（让数组里每个单元的数从小到大排列）的大体思路就是：10个元素，一共进行九次循序，在第一次循环里，让a[0]和a[1]比较，如果发现a[0]大于a[1]，则交换。a[1]和a[2]比较，如果发现a[1]大于a[2]，则交换。a[2]和a[3]比较，如果发现a[2]大于a[3]，则交换........一直到a[8]与a[9]比较。这样的结果就是会让最大的数排到了a[9]这个位置，也就是把最大的数移到了最后。

在第二次循环里，也还是让a[0]与a[1]比较，一直到a[7]与a[8]比较。这样的结果就是让第二大的数移到了a[8]的位置。

以此类推，进行九次循环，就可以得到一个由小到大排列的数。

把这些文字换成代码的形式就是：

for(i=1;i<=9;i++){
		for(j=0;j<=9-i;j++){
			if(s[j]>s[j+1]){
				t=s[j];
				s[j]=s[j+1];
				s[j+1]=t;
			}
		}
	}

完整的就是：

//产生10个[0，99]之间的随机整数，存入数组a中，利用 冒泡排序法 输出排序后的数。
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(){
	srand((unsigned int)time(0));
	int i,j,a,t;
	int s[10];
	for(i=0;i<10;i++){
		a=rand()%100;
		printf("%d ",a);
		if(i==9){
			printf("\n");
		}
		s[i]=a;
	}
	for(i=1;i<=9;i++){
		for(j=0;j<=9-i;j++){
			if(s[j]>s[j+1]){
				t=s[j];
				s[j]=s[j+1];
				s[j+1]=t;
			}
		}
	}
	for(i=0;i<10;i++){
		printf("%d ",s[i]);
	}
	return 0;
}