C语言 ——插入排序（升序、降序）

最新推荐文章于 2023-07-01 16:07:33 发布

蜜糖孜然

最新推荐文章于 2023-07-01 16:07:33 发布

阅读量3.7k

点赞数 2

文章标签： c语言数据结构排序算法

本文链接：https://blog.csdn.net/Qiao_LT/article/details/119938095

版权

本文介绍了如何使用C语言实现插入排序，包括升序和降序两种情况。通过示例代码和B站'AF程序猿'视频中的图表解释，详细展示了排序过程及其运行结果。

摘要由CSDN通过智能技术生成

插入排序如图：

觉得这个图比较易懂，贴了过来，B站“AF程序猿”视频中截到的

升序

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
/*对用随机函数生产的10个整数
进行升序 插入排序
*/
void p(int a[],int n)
{
    int i,j,m;//循环
    int temp;

    for(i=1; i<n;i++){
        for(j=i-1;j>=0;j--){
            if(a[j]>a[j+1]){
                temp=a[j+1];
                a[j+1]=a[j];
                a[j]=temp;
            }
        }
    }
}

int main()
{
    int a[10],i;
    srand((unsigned int)time(0));
    printf("随机生产10个数为：");
    for(i=0;i<10;i++){
        a[i]=rand();
        printf("%d  ",a[i]);
    }

    p(a,i); //插入排序
    printf("\n排序的结果为&#