16.7插入排序

最新推荐文章于 2024-10-05 15:32:05 发布

一杯清酒.

最新推荐文章于 2024-10-05 15:32:05 发布

阅读量332

点赞数 9

分类专栏：考研C、C++数据结构文章标签：数据结构算法

本文链接：https://blog.csdn.net/qq_45827004/article/details/135720623

版权

考研C、C++数据结构专栏收录该内容

28 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用C语言实现直接插入排序算法，包括初始化数组、打印数组、冒泡交换元素和插入排序过程。通过示例展示了排序前后的数组变化。

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

直接插入排序

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

typedef int ElemType;
typedef struct {
    ElemType *ele;
    int length;
} Table;

void initTable(Table &table, int length) {
    table.ele = (ElemType *) malloc(sizeof(ElemType) * length);
    table.length = length;
    srand(time(NULL));
    for (int i = 0; i < table.length; i++) {
        table.ele[i] = rand() % 100;
    }
}

void printTable(Table table) {
    for (int i = 0; i < table.length; i++) {
        printf("%3d", table.ele[i]);
    }
}


void swap(int &a, int &b) {
    int temp;
    temp = a;
    a = b;
    b = temp;
}


void insetSort(ElemType *el, int length) {
    int insertValue,j;
    //从第二个数开始，一个自然有序
    for (int i = 1; i < length; i++) {
        insertValue = el[i];//保存要插入的数
        for ( j = i - 1; j >= 0&&el[j] > insertValue; j--) {
                el[j + 1] = el[j];
        }
        el[j+1] = insertValue;
    }
};

int main() {
    Table table;
    initTable(table, 10);
    printTable(table);
    printf("\n");
    insetSort(table.ele,  10);
    printTable(table);
    return 0;
}