C语言之排序算法---冒泡法排序

林晓海

于 2013-01-22 15:10:22 发布

阅读量737

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++编程语言文章标签： C语言 c语言

本文链接：https://blog.youkuaiyun.com/jimmy2013_1_1/article/details/8530074

C/C++编程语言专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于创建并排序一个包含随机整数的数组。程序首先使用动态内存分配来创建数组，并通过调用rand()函数为数组填充随机数值。随后，采用基本的冒泡排序算法对数组进行排序，并输出排序前后的数组元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ARRAYNUM 10
int *SortarrayCreate(int num)
{
int *ptr=(int *)calloc(num,sizeof(int));
if(!ptr)
{
printf("calloc failed!\n");
exit(EXIT_FAILURE);
}
for(int i=0;i<num;i++)
{
srand(rand());
*(ptr+i)=rand();
}
return ptr;
}
void sort(int *ptr,int num)
{
int tmp=0;
for(int a=1;a<num;++a)
{
for(int b=num-1;b>=a;--b)
{
if(*(ptr+(b-1))>*(ptr+b))
{
tmp=*(ptr+(b-1));
*(ptr+(b-1))=*(ptr+b);
*(ptr+b)=tmp;
}
}
}
}
int main(int argc,char **argv)
{
int *ptr=NULL;
time_t start,end;
ptr=SortarrayCreate(ARRAYNUM);
printf("The rand array before sort as follows:\n");
for(int i=0;i<ARRAYNUM;i++)
{
printf("%d ",*(ptr+i));
}
printf("\n\n\nAfter sort the array element as follows:\n");
sort(ptr,ARRAYNUM);
for(int i=0;i<ARRAYNUM;i++)
{
printf("%d ",*(ptr+i));
}
free(ptr);
}