c语言排序算法之插入排序

最新推荐文章于 2021-11-11 12:54:06 发布

斯文的布道师

最新推荐文章于 2021-11-11 12:54:06 发布

阅读量383

点赞数 1

分类专栏：我的奋斗之C++语言进阶之路文章标签： c语言插入排序排序算法

本文链接：https://blog.csdn.net/huxiaoyang1234/article/details/50687996

版权

我的奋斗之C++语言进阶之路专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了C语言中插入排序的原理和应用。通过示例展示了如何在一个已排序的序列中插入一个数，以保持序列的有序性。文章以21,25,49,25,26,28为例，演示了插入排序过程，最终得到21,25,25,26,28,49的有序序列。" 117027420,10294937,C语言实现学生信息存储与查询系统,"['C语言', '数据结构', '编程实践', '成绩管理系统']

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

插入排序：

有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法。

#include <iostream>
using namespace std;
void printLn(int array[],int len)
{
    for (int i =0; i<len; i++) {
        printf("%d,",array[i]);
    }
    printf("\n");
}
void swap(int array[],int i,int j)
{
    int t = array[i];
    array[i] = array[j];
    array[j] = t;
}
void Sort(int array[],int len)
{
    int t,i,j;
    for ( i =1; i<len; i++) {
        t = array[i];
        j = i;
        while ((j>0)&&(array[j-1]>t)) {
            swap(array, j, j-1);
            j--;
        }
        
    }
}
int main(int argc, const char * argv[]) {
    int array[] ={21,25,49,25,26,28};
    int len = sizeof(array)/sizeof(*array);
    printf("选择排序交换之前\n");
    printLn(array, len);
    printf("\n");
    Sort(array, len);
    printf("选择排序之后\n");
    printLn(array, len);
    return 0;
}

结果

选择排序交换之前

21,25,49,25,26,28,

选择排序之后

21,25,25,26,28,49,

Program ended with exit code: 0