插入排序

最新推荐文章于 2024-11-02 13:05:10 发布

CoderAdo

最新推荐文章于 2024-11-02 13:05:10 发布

阅读量590

点赞数

分类专栏：数据结构算法文章标签：插入排序算法

本文链接：https://blog.csdn.net/baliguan163/article/details/24811621

版权

数据结构算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

<strong>void insertsort() // 插入排序 
{ 
int i,j,temp; 
for(i=1;i<length;i++) 
{ 
temp=A[i]; 
j=i-1;
 
while(temp<A[j]) 
{ 
A[j+1]=A[j]; 
j--; 
}
 
A[j+1]=temp; 
} 
} 

</strong>

<strong><span style="font-family: Arial; font-size: 14.399999618530273px; line-height: 26px;">插入排序</span><span style="font-size: 14.399999618530273px; line-height: 26px; font-family: SimSun; color: rgb(51, 51, 51);"><span style="font-size: 10px;">：</span><span style="font-size: 12px;">插入即表示将一个新的数据插入到一个有序数组中，并继续保持有序</span></span>
假设按升序排列:

已有第一个数a[0],然后每插一个数，就与它前一个数相比（从当前位置从后向前插）,如果该数小于前一个数，前一个数就向后移一个，接着该数再与(此时位置的)前一个比,重复上述过程，直到该数大于相比较的那个位置的数，然后把该数存入该位置,至此，一个数插入完毕。插入下一个数重复上述过程。



/*********************************************************************************
*	程序目的：插入排序   (使用插入排序法设计一个排序程序)
*	返回值：void 
*	参数：
*   时间：2008/11/13
***********************************************************************************/
#if 0
#include <stdio.h>

void insertSort(int *list , int index)
{
	int i , j , indexnode ;//indexnode记得是要插入的元素
	
	for( i = 1 ; i < index ; i++)
	{
		indexnode = list[i] ;
		j = i - 1 ;
		while( j >= 0 && indexnode < list[j] )
		{
			list[j+1] = list[j] ;
			j-- ;
		}		
		list[j+1] = indexnode ;
	}
}

void main()
{
	int list[20] ;
	int i , index , node ;

	printf("\nplease input the values you want to sort :\n") ;
	index = 0 ;
	scanf("%d" , &node) ;
	while(node != 0)
	{
		list[index] = node ;
		index++ ;
		scanf("%d" , &node) ;
	}

	insertSort(list , index) ;

	printf("\nfinal sorting result :\n") ;
	for( i = 0 ; i < index ; i++)
		printf("%5d" , list[i]) ;
	printf("\n\n") ;
}
#endif</strong>