美文网首页
插入排序(C语言)

插入排序(C语言)

作者: 巴巴呀呀 | 来源:发表于2018-12-24 22:28 被阅读0次
#include <stdio.h>

void insertion_sort(int arr[], int len);
void print_arr(int arr[], int len) ;

int main(int argc, const char * argv[]) {
    int arr[10] = {5, 2, 6, 0, 3, 9, 1, 7, 4, 8};
    print_arr(arr, 10);
    insertion_sort(arr, 10);
    print_arr(arr, 10);
    return 0;
}

void insertion_sort(int arr[], int len) {
    int j;
    for (int i = 1; i < len; i++) {
        int temp = arr[i];
        for (j = i-1; j >= 0 && arr[j] > temp; j--) {
            arr[j+1] = arr[j];
        }
        arr[j+1] = temp;
    }
}

void print_arr(int arr[], int len) {
    for (int i = 0; i < len; i++) {
        printf("%d ",arr[i]);
    }
    printf("\n");
}

相关文章

  • C语言插入排序

    C语言插入排序 插入排序的工作方式就像排序一手扑克牌。开始时,我们的左手为空,然后,我们每次从桌上拿走一张牌并将它...

  • 插入排序(C语言)

  • 排序算法(插入排序、希尔排序、堆排序、归并排序)

    插入排序、希尔排序、堆排序、归并排序 --c语言实现 逐渐添加中....

  • 七种常见的数组排序算法整理(C语言版本)

    ~~~C语言版本~~~ 冒泡排序 选择排序 直接插入排序 二分插入排序 希尔排序 快速排序 堆排序 排序算法是否稳...

  • 简单插入排序(C语言)

    如下图显示

  • 排序

    本文主要介绍排序的几种实现,简单计算一下复杂度。 冒泡排序 插入排序 由N-1趟排序组成C语言代码实现: 插入排序...

  • 排序

    图解:C语言入门:插入排序(代码实现,而不是排序方法阐述) - Rivival_S 的博客 - CSDN博客 插入...

  • 排序算法

    均为C语言实现 操作对象均为一维int型数组 逆序 选择排序 冒泡排序 另一种写法 插入排序 原地插入排序 二分法

  • 数据结构(C语言)插入排序

    插入排序是将数组里面的第一个数当作有序的,往后的每一个数都和有序数组里面的每一个数作比较,找到合适的位置插入,结果...

  • c语言实现插入排序算法

    1.算法简介    插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新...

网友评论

      本文标题:插入排序(C语言)

      本文链接:https://www.haomeiwen.com/subject/ywvtlqtx.html