冒泡排序（数组、函数）

利用数组进行简单的冒泡排序

例如：
9,12,6，5

冒泡排序核心在于每次交换两个相邻的数的位置，然后排出大小，如上图所示，在每一轮的排序中，最大的一个数会被交换到最后的一个位置，然后可以将这个最大的数踢出下一轮的排序，使得排序越来越快

实现方法：利用一个for循环的嵌套，定义i和j，由上图可以看出，当我们实现4个数的排序时，一共要进行3轮排序，i分别等于0,1，2；则i的循环条件应为：i=0;i<数组长度-1（4-1）；i++
而j则表示每一轮的排序中，要排几次，由图可以看出，当i=0时，要排3次，i=1时，排2次，i=2时，排1次；则由规律可得j的条件为：j=0;j<数组长度-1-i;j++

代码如下：
#include<stdio.h>
//冒泡排序
int main()
{
int arr[]={9,12,6,5};

int len=sizeof(arr)/sizeof(arr[0]);//得到数组长度

int i;
int j;
int temp;

for(i=0;i<len-1;i++){
	for(j=0;j<len-1-i;j++){
		if(arr[j]>arr[j+1]){//从小到大排序，如果要换成从大到小的话将>换成<即可
			temp=arr[j];
			arr[j]=arr[j+1];
			arr[j+1]=temp;//交换值
		}
		
	}
	
}

for(i=0;i<len;i++){
	printf("%d ",arr[i]);
	
}

运行结果：

利用函数实现的冒泡排序：

代码如下：
#include<stdio.h>

void initArr(int arr[],int len)//数组初始化
{
int i;
for(i=0;i<len;i++)
{
printf(“请输入第%d个数：\n”,i+1);
scanf(“%d”,&arr[i]);
}

puts("输入完毕！");

}

void bubbleSort(int arr[],int len)//冒泡排序函数
{
int i;
int j;
int temp;
for(i=0;i<len-1;i++)
{
for(j=0;j<len-i-1;j++)
{
if(arr[j]>arr[j+1])
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}

void printArr(int arr[],int len)//数组遍历
{
int i;
for(i=0;i<len;i++)
{
printf("%d ",arr[i]);
}
}
int main()
{
int arr[10];

int len=sizeof(arr)/sizeof(arr[0]);

initArr(arr,len);
bubbleSort(arr,len);

printArr(arr,len);




return 0;

}

运行结果如下：

排序的原理和上面是一样的，主要在于用3个函数封装起来，initArr函数用于初始化数组中的数，bubbleSort函数用于进行冒泡排序的算法逻辑，printArr函数用于输出排完序之后的数组中的数