直接插入排序(c语言)实现

最新推荐文章于 2024-04-18 09:01:54 发布

置顶

youyo·

最新推荐文章于 2024-04-18 09:01:54 发布

阅读量1.3k

点赞数 2

分类专栏：数据结构与算法文章标签：排序 c语言

本文链接：https://blog.csdn.net/qq_45227687/article/details/103298752

版权

本文介绍了直接插入排序的原理和C语言实现。通过将待排序数组分为有序和无序两部分，每轮将无序数列的第一个元素与有序数列进行比较并找到合适位置插入，从而完成排序。详细讲解了算法思路，并提供了主函数示例。时间复杂度为O(n^2)。

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

直接插入排序：

自写版：

int *zixieSort(int *array, int n) {
   

/*直接插入排序自写版*/
    int j = 0;
    int i = 0;
    int tem = 0;
    int k = 0;
    int flag;
    //2,4,3,1,7,6,5,8,9,0
    for (i = 1; i < n; ++i) {
   
        tem = array[i];
        for (j = 0; j < i; ++j) {
   
            if (array[i] < array[j]) {