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

拼搏现实的明天。 2022-09-30 12:59 123阅读 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 条评论，123人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关排序之一：直接插入排序（C语言实现）

直接插入排序方法：仅有一个记录的表总是有序的，因此，对于有n个记录的表，可以从第二个记录开始直到第n个记录逐个有序的向有序表中进行插入操作，从而得到n个记录按关键字有序的表。

朴灿烈づ我的快乐病毒、/ 2022年06月14日 01:56/ 0 赞/ 119 阅读

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

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

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

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

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

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