[算法练习]插入排序的C语言实现

拼搏现实的明天。 2022-09-30 12:59 244阅读 0赞

#include <stdio.h>
    
    void insert_sort();
    int length;
    int n=0;
    
    int main(){
    	int a[]={4,7,1,17,11,6,9,1,9,12};
    	int i;
    	length=sizeof(a)/sizeof(a[0]);
    	printf("before:\t");
    	for(i=0;i<length;i++)
    		i!=length-1?printf("%d, ",a[i]):printf("%d",a[i]);
    	printf("\n");
    	insert_sort(a);
    	printf("after:\t");
    	for(i=0;i<length;i++)
    		i!=length-1?printf("%d, ",a[i]):printf("%d",a[i]);
    	getchar();
    }
    
    void insert_sort(int arr[]){
    	int i,j,key,index;
    	for (i=1;i<length;i++){
    		//key <- arr[i]
    		key = arr[i];
    		//insert key into sorted arr
    		for(j=0;j<i;j++){
    			n++;
    			if(key<=arr[j]){
    				//if key<a[j] then insert key to index j
    				for(index=i;index>j;index--){
    					//arr[i]<-arr[i-1]
    					arr[index]=arr[index-1];
    				}
    				arr[j]=key;
    				break;
    				//next key
    			}
    		}
    	}
    }

![SouthEast][]

[SouthEast]: /images/20220705/6d963266159347ff9f9f23d88e0f30a9.png

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言算法直接插入排序

直接插入排序：每次从无序表（原数组）中取出下一个元素，把它插入到有序表的合适位置，使有序表仍然有序。具体方法是第一趟比较前两个数，然后把第二个数按大小插入到有序表中

港控/mmm°/ 2023年06月25日 11:27/ 0 赞/ 34 阅读

相关直接插入排序 C语言实现

直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好序的有序表中，从而得到一个新的、记录数量增1的有序表。算法步骤：（1）设待排序的记录存放在

今天药忘吃喽~/ 2022年12月22日 09:46/ 0 赞/ 255 阅读

相关 [算法练习]选择排序的C语言实现

include <stdio.h> int length; void selection_sort(int A[]){ i

港控/mmm°/ 2022年09月30日 14:44/ 0 赞/ 258 阅读

相关 [算法练习]冒泡排序的C语言实现

include <stdio.h> int length; void bubble_sort(int A[]){ int

系统管理员/ 2022年09月30日 14:00/ 0 赞/ 312 阅读

相关 [算法练习]插入排序的C语言实现

include <stdio.h> void insert_sort(); int length; int n=0;

拼搏现实的明天。/ 2022年09月30日 12:59/ 0 赞/ 245 阅读

相关 [算法练习]堆排序的C语言实现

include <stdio.h> void heap_sort(); void max_heap(); void build_hea

一时失言乱红尘/ 2022年09月30日 12:58/ 0 赞/ 257 阅读

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

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

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

相关 [算法练习]快速排序的C语言实现

include <stdio.h> void quick_sort(int A[],int p,int r){ if(p<r){

系统管理员/ 2022年07月05日 15:28/ 0 赞/ 297 阅读

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

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

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

相关排序算法c语言描述---直接插入排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。通过自己对排序算法本身的理解，对每个方法写

待我称王封你为后i/ 2021年11月05日 01:20/ 0 赞/ 375 阅读