插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

KAGUYA233

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量108

点赞数

分类专栏：练习代码

本文链接：https://blog.youkuaiyun.com/KAGUYA233/article/details/113827791

版权

练习代码专栏收录该内容

20 篇文章

订阅专栏

该博客演示了一个名为`insort_fun`的快速排序算法的实现，用于对整数数组进行排序。首先，通过`rand()`函数生成一个包含32个随机数的数组，然后调用`insort_fun`进行排序。排序过程通过比较并交换元素来完成，最后展示排序后的结果。此代码段是关于算法和数据结构的实际应用。

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

int insort_fun(int *arr,int count);
int main(int argc,const char *argv[])
{
    int arr[32] = {0};
    int i;

    for(i=0;i<32;i++){
        arr[i] = rand()%100;
        printf("%d ",arr[i]);
    }

    printf("\narr:\n");

    insort_fun(arr,sizeof(arr)/4);

    for(i=0;i<32;i++){
        printf("%d ",arr[i]);
    }
    printf("\n");
    return 0;
}

int insort_fun(int *arr,int cont)
{
    if(cont < 2) return 0;
    int ii,jj;

    for(ii = 1;ii<cont;ii++){
        int itemp = arr[ii];
        for(jj = ii -1;jj>=0;jj--){
            if(arr[jj] >= itemp)
            break;
            arr[jj+1] = arr[jj];
        }
        arr[jj+1] = itemp;
    }

}