排序法系列(1)——插入法

问题如下:任意输入一串文字,使用排序法按照顺序排出来。
分析问题:首先看一下这个题,经过读题我们得知使用方法是排序法,先说一下什么是插入法:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较后,将最值沉底(换到最后一个元素位置),最大值沉底为升序,最小值沉底为降序。代码如下:

#include 
int insort(int s[],int n)
{
	int i,j;
	for(i=2;i<=n;i++)
	{
		s[0]=s[i];
		j=i-1;
		while(s[0]

你可能感兴趣的:(C语言,C语言)