quick insert插入法

原创于 2020-11-12 14:34:01 发布 · 322 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c#

本文通过一个简单的C语言程序展示了插入排序的过程。程序初始化了一个包含三个元素的整数数组，并使用插入排序算法逐步对其进行排序，每一步排序后都会打印当前数组的状态。

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int number[100]={0};
    int temp;
    int i,j=0;
    number[0]=7;
    number[1]=3;
    number[2]=1;
    int amount=3;

    for(i=1;i<amount;i++)
    {
        temp=number[i];//从第二个数开始
        for(j=i;j>0&&number[j-1]>temp;j--)
        {
            number[j]=number[j-1];//如果前面的数字大于被比较的数字，将其向后移动一位
        }
        number[j]=temp;
        for(int m=0;m<3;m++)
        {
            printf("%d,",number[m]);
        }
        printf("\n");
    }
    
    return 0;

}