冒泡法排序:设有n个数据存放到a[1]到a[n]的n个数组元素中。从a[1]~a[n],依次把两个元素比较后,若前一个元素值后一个元素值大,则交换两个元素的值;否则,不交换。
完整的过程如下:
a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]
初始数组 2 6 5 4 1 9 8 3
第1轮比较 2 5 4 1 6 8 3 9
第2轮比较 2 4 1 5 6 3 8 9
第3轮比较 2 1 4 5 3 6 8 9
第4轮比较 1 2 4 3 5 6 8 9
第5轮比较 1 2 3 4 5 6 8 9
第6轮比较 1 2 3 4 5 6 8 9
第7轮比较 1 2 3 4 5 6 8 9
第8轮比较 1 2 3 4 5 6 8 9
#include <stdio.h>
void fun_1()//用户自定义函数
{
int a[10]={1,3,5,7,9,2,4,6,8,11};//定义一个长度为10的一维数组
int i,j,p,q;
p=a;//
for(i=0;i<9;i++)
for(j=0;j<9-i;j++)
{
if((p+j)<(p+j+1))//降序
{
q=(p+j);
(p+j)=(p+j+1);
*(p+j+1)=q;
}
}
printf("\n\n");
for(i=0;i<10;i++)
printf("%4d “,a[i])
利用冒泡排序法将数组排序,并输出排序后的数组
最新推荐文章于 2022-12-04 18:58:53 发布