#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//排序用到的结构和函数
#define MAXSIZE 20
typedef struct
{
int r[MAXSIZE+1]; //用于存储要排序的数组,r[0]用作哨兵或者临时变量
int length; //用于记录顺序表的长度
}SqList;
//交换L中数组r的下标为i和j的值
void swap(SqList * L,int i,int j)
{
int temp=L->r[i];
L->r[i]=L->r[j];
L->r[j]=temp;
}
//冒泡排序(优化版)
void BubbleSort(SqList * L)
{
int i,j;
bool flag=true;
for(i=1;i<L->length && flag;i++) //若flag为true则退出循环
{
flag=false;
for(j=L->length-1;j>=i;j--)
{
if(L->r[j]>L->r[j+1])
{
swap(L,j,j+1);
flag=true; //若有交换,则flag为true
}
}
}
}
//输出元素
void print(SqList * L)
{
for(int i=1;i<=L->length;i++)
{
printf("%d ",L->r[i]);
}
printf("\n");
}
int main()
{
int n;
SqList L;
L.length=0; //初始化length的长度
printf("请输入元素个数:\n");
scanf("%d",&n);
srand(0);
for(int i=1;i<=n;i++)
{
L.r[i]=rand()%100+1;
L.length++;
}
printf("排序前的数组: ");
print(&L);
BubbleSort(&L);
printf("排序后的数组: ");
print(&L);
}
冒泡排序算法(优化版)
最新推荐文章于 2019-09-17 20:36:28 发布