利用数组进行简单的冒泡排序
例如:
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函数用于输出排完序之后的数组中的数