C语言插入排序

小灰灰 2023-10-10 21:07 49阅读 0赞

### 插入排序原理： ###

通过构建与序列，对于未排序数据，在已排序序列从后向前扫描，找到相应位置并插入。

### 算法步骤： ###

1、将第一待排序序列第一个元素看作一个有序序列，把第二个元素当成未排序序列。

2、从头到尾依次扫描未排序序列，将扫描到的每一个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中某个元素相等，则将待插入元素插入相等元素后面)

图解：

![e3caf84be94d4932ad882c3b9d8aaa36.gif][]

代码如下：

#include <stdio.h>
    void number(int arr[], int length){
    	int i,j,temp;
    	//插入排序
    	//遍历未排序数组
    	for(i=1;i<length;i++){
    		//把未排序数组第一个存储起来 
    		temp=arr[i];
    		j=i-1;//已排序数组最后一项 
    		//利用循环把未排序的第一个第一个数组与已排序的数组进行比较大小
    		while(j>=0&&arr[j]>temp){
    			arr[j+1]=arr[j];
    			j--;
    		} 
    		//遍历完后把未排序的第一个数组插入选好的位置 
    		arr[j+1] = temp;
    	} 
    	for(i=0;i<length;i++){
    		printf("%d ",arr[i]);
    	}
    }
    int main(){
    	int arr[9]={1,4,7,2,5,8,3,6,9};
    	int length=sizeof(arr)/sizeof(arr[0]);
    	printf("排序前：1 4 7 2 5 8 3 6 9\n排序后: ");
    	number(arr,length);
    	return 0;
    }

运行如下：

![33c664012ea14051ae030a384ca35c79.png][]

[e3caf84be94d4932ad882c3b9d8aaa36.gif]: https://img-blog.csdnimg.cn/e3caf84be94d4932ad882c3b9d8aaa36.gif
[33c664012ea14051ae030a384ca35c79.png]: https://img-blog.csdnimg.cn/33c664012ea14051ae030a384ca35c79.png

发表评论取消回复

表情：

评论列表（有 0 条评论，49人围观）

还没有评论，来说两句吧...

相关阅读

相关【C语言】插入排序

文章目录一、直接插入排序 1、插入排序思想 2、程序代码 3、测试二、希尔排序 1、什么是希尔排序

﹏ヽ暗。殇╰゛Y/ 2024年03月02日 10:23/ 0 赞/ 51 阅读

相关 C语言插入排序

插入排序原理：通过构建与序列，对于未排序数据，在已排序序列从后向前扫描，找到相应位置并插入。算法步骤： 1、将第一待排序序列第一个元素看作一个有序序列，把第二

小灰灰/ 2023年10月10日 21:07/ 0 赞/ 50 阅读

相关 c语言插入排序

//在顺序表中插入一个数，插完仍有序 //这个表是边插入边排序，失败的时候加了红色 include"stdio.h" include"stdlib.h"/

青旅半醒/ 2023年02月16日 01:41/ 0 赞/ 22 阅读

相关 c语言直接插入排序

include"stdio.h" define typeone int define maxsize 100 typedef stru

小灰灰/ 2023年02月15日 01:19/ 0 赞/ 36 阅读

相关折半插入排序 C语言

折半插入排序 C语言直接插入排序采用顺序查找法查找当前记录在已排好序的序列中的插入位置，这个“查找”操作可利用“折半查找”来实现，由此进行的插人排序称之为折半插入排序(

蔚落/ 2022年12月22日 09:47/ 0 赞/ 161 阅读

相关插入排序 c语言

//\include<stdio.h> //\include<stdlib.h> //\define n 10 //int main(void) //\{

深碍√TFBOYSˉ_/ 2022年11月15日 12:22/ 0 赞/ 184 阅读

相关 c语言插入排序表

\include <stdio.h> \define MAX 255 int R\[MAX\]; void Insert\_Sort(int n) \{ /\

偏执的太偏执、/ 2022年10月21日 14:52/ 0 赞/ 179 阅读

相关插入排序(C语言实现)

\include <stdio.h> void Insertion\_Sort(int A\[\], int len); int main() \{

Love The Way You Lie/ 2022年09月23日 05:51/ 0 赞/ 177 阅读

相关插入排序：C语言实现

一、概述插入排序很好理解，与实际生活紧密相连，或可以说是来源于生活中的感悟。插入排序是用的非常多的一种排序方法，因为在实际编程中，数据往往是排序好的

缺乏、安全感/ 2022年04月06日 12:30/ 0 赞/ 206 阅读

相关直接插入排序（C语言）

include <stdio.h> include <stdlib.h> int n; / 直接插入排序 / voi

港控/mmm°/ 2021年12月11日 13:55/ 0 赞/ 329 阅读