基于数组的直接插入排序算法

程序猿如意

于 2024-09-29 00:00:06 发布

阅读量135

点赞数 4

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

本文链接：https://blog.csdn.net/m0_70061356/article/details/142624267

版权

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAXSIZE 20
void PrintfArray(int array[], int length)
{
    for (int i = 0; i < length; i++)
    {
        printf("%d ", array[i]);
    }
    printf("  长度为%d\n", MAXSIZE);
}
void InitArray(int array[], int length)
{
    srand(time(NULL));
    for (int i = 0; i < length; i++)
    {
        array[i] = rand() % 100;
    }
}
void InsertSort(int a[], int length)
{
    int temp = -1;
    int i, j;
    for (i = 1; i < length; i++)
    {
        if (a[i] < a[i - 1])
        {
            temp = a[i];
            for (j = i - 1; j >= 0 && temp < a[j]; j--)
            {
                a[j + 1] = a[j];
            }
            a[j + 1] = temp;
        }
    }
}
int main()
{
    int MyArray[MAXSIZE];
    InitArray(MyArray, MAXSIZE);
    PrintfArray(MyArray, MAXSIZE);
    InsertSort(MyArray, MAXSIZE);
    PrintfArray(MyArray, MAXSIZE);
}

运行结果如下