C语言 | 直接插入排序

解题思路：直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。

C语言源代码演示：

#include//头文件
int main()//主函数
{void insort(int post[],int n);//函数声明 int array[11],i;//定义整型变量和数组 printf("请输入10个数据：\n");//提示语句 for(i=1;i<=10;i  ){scanf("%d",&array[i]);//循环输入10个数 }printf("原始顺序：\n");//提示语句 for(i=1;i<11;i  ){printf("]",array[i]);//输出原来的 }insort(array,10);//调用排序函数 printf("\n插入数据排序后排序：\n");//提示语句 for(i=1;i<11;i  ){printf("]",array[i]);//输出排序后的结果 }printf("\n"); //换行return 0;//函数返回值为0
}
void insort(int post[],int n)
{int i,j;for(i=2;i<=n;i  ) //数组下标从2开始，是[0]做监视哨,s[1]一个数据无可比性{post[0]=post[i]; //给监视哨赋值j=i-1; //确定要比较元素的最右边位置while(post[0]<post[j]){post[j 1]=post[j]; //数据右移j--; //移向左边一个未比较的数} post[j 1]=post[0]; //在确定的位置插入s[i]}
}

编译运行结果：

请输入10个数据：
9 8 7 1 4 5 0 3 2 99
原始顺序：9    8    7    1    4    5    0    3    2   99
插入数据排序后排序：0    1    2    3    4    5    7    8    9   99--------------------------------
Process exited after 14.48 seconds with return value 0
请按任意键继续. . .

声明：

本文于网络整理，版权归原作者所有，如来源信息有误或侵犯权益，请联系我们删除或授权事宜。

C语言 | 直接插入排序相关推荐

c语言——直接插入排序实现(时间复杂度与空间复杂度分析)
c语言--直接插入排序插入排序就是将一个记录插入到已排好序的序列中,从而得到一个新的有序序列. 哪里有一个排好序的序列那问题是我们要排序的是一个数组,哪里来一个排好序的序列呢?这时,我们可以把数组 ...
插入法排序c语言程序,C语言之插入排序算法
一.什么是直接插入算法? 直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的纪录插入完为止,得到一个新的有序序列. 选择 ...
用c语言编写插入排序算法,C语言实现常用排序算法——插入排序
插入排序是最基础的排序算法,原理: 首先1个元素肯定是有序的,所以插入排序从第二个元素开始遍历: 内循环首先请求一个空间保存待插入元素,从当前元素向数组起始位置反向遍历: 当发现有大于待插入元素的元素 ...
c语言直接插入排序步骤,经典排序之直接插入排序（C语言）
Description 有n个无序的整数,试把它们从大到小排序. 要求:本题采用直接插入排序法来完成. Input 输入共有2行,第一行是一个整数n ( 0 < n ≤ 100000 ),表示有 ...
插入法排序c语言程序,插入排序算法及C语言实现
插入排序算法是所有排序方法中最简单的一种算法,其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中,最终得到的序列就是已经排序好的数据. 直接插入排序是插入排序算法中的一种,采用的方法是: ...
插入法排序c语言程序,C语言直接插入排序算法
插入排序是把一个记录插入到已排序的有序序列中,使整个序列在插入该记录后仍然有序.插入排序中较简单的种方法是直接插入排序,其插入位置的确定方法是将待插入的记录与有序区中的各记录自右向左依次比较其关键字值 ...
C语言多文件编程基本格式
1.背景: 用一个丢骰子的简单案例熟悉了C语言多文件编程该咋写 2.格式 (1)主函数文件main.c //文件头part1:所有要使用的函数#include ;#include ;#include ...
听说，高手都用记事本写C语言代码？
坊间传闻高手都喜欢用记事本写代码,那么问题来了,我们以C语言为例,如何用记事本编译运行呢? 其实,最简单的方式就是安装GCC编译器,在记事本编写C语言程序,然后再在命令行用GCC编译运行. 下面,简单 ...
大一C语言入门到底怎么学
大一C语言入门到底怎么学? 大一C语言入门按照下面路线来,以及把下面的100道C语言编程案例学会就入门啦- 入门篇 1.什么是计算机语言 2.C语言的程序的结构 3.运行C语言的步骤与方法 4.了解简 ...

C语言 | 直接插入排序

C语言 | 直接插入排序相关推荐

最新文章

热门文章