一、冒泡排序的基本概念
依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。
在第一趟排序结束后,第二趟排序依旧从第一个元素开始排序,排到倒数第二个元素停止。为什么是从第一个元素开始,又为什么到倒数第二个元素停止了呢?因为每一次排序都会往序列的后面放,第一趟排序已经将整个序列最大的数放在了序列的最后,但是除了这个已经排序好的这个元素其他的元素还没有排序完成,所以第二次排序就不需要考虑最后一个元素,且第二次以及后面的几次排序都需要从头开始到前一个排序完成的元素的前一个元素停止。
二、冒泡排序的过程
例:定义一个数组 a[8] = {1,10,25,36,5,9,11,22},使用冒泡排序将该数组排序完成
1,10,25,36,5,9,11,22 |
第一趟排序:{1,10,25,5,9,11,22,36};
1,10,25,5,9,11,22,36 |
第二趟排序:因为第一趟排序找到该序列的最大元素为36,所以第二趟排序只需要考虑从元素1一直到元素22,所以第二趟排序结果:{1,10,5,9,11,22,25,36}
根据第一趟和第二趟排序原理,最终的排序结果{1,5,9,10,11,22,25,36}
冒泡排序并不是只能把大的数字往后方,也可以将小的数字往后方,就只需要将代码的条件进行变换就行。
三、代码的实现
#include <stdio.h>
void arr_out(int a[8])
{
int i = 0;
for(i = 0;i < 8;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
void arr_sort(int *p,int n)
{
int i,j,k;
for(i = 0;i < n - 1;i++)//排序的次数
{
for(j = 0;j < n - i - 1;j++)
{
if(p[j] > p[j + 1])//符合条件就进行交换
{
p[j] = p[j] ^ p[j + 1];
p[j + 1] = p[j] ^ p[j + 1];
p[j] = p[j] ^ p[j + 1];
//两个元素进行3次异或处理也能交换位置,与定义一个临时变量交换位置作用相同
}
}
for(k = 0;k < 8;k++)//这个for循环可有可无,主要用来观察每次排序
{
printf("%d ",p[k]);
}
printf("\n");
}
}
int main()
{
int a[8] = {0};
int i = 0;
for(i = 0;i < 8;i++)
{
scanf("%d",&a[i]);
}
arr_sort(a,8);//排序函数
arr_out(a);//输出函数
return 0;
}