C语言之排序算法---插入排序

最新推荐文章于 2025-03-31 10:53:38 发布

原创最新推荐文章于 2025-03-31 10:53:38 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #c语言

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

22 篇文章

订阅专栏

本文介绍如何使用C++语言通过`calloc`函数创建动态数组，并使用选择排序算法对其进行排序。代码中包括了内存分配、随机数生成、数组排序及结果输出等关键步骤。

#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 i,j;
int tmp;
for(i=1;i<num;i++)
{
tmp=*(ptr+i);//将要排序的数值保存下来
for(j=i-1;(j>=0)&&(*(ptr+j)>tmp);j--)//查找之前的几项，如果存在比它大的话就一直移动直到比它小的时候，或者到达最顶端的时候停止移动
{
*(ptr+j+1)=*(ptr+j);
}
*(ptr+j+1)=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);
}