直接插入法主函数c语言 c语言主函数里面可以写函数吗

C语言数组中插入元素的函数

void  insert( int a[ ], int  n, int  number )

{

    for (int i=0;in;i++)

    {

        if (a[i]number)

            continue;

        else 

        {

            for (int j=n;ji;j--)

            {

                a[j]=a[j-1];

            }

            a[i]=number;

            break;

        }

    }

    if (i==n)

        a[i]=number;

}

相关问答

Q1: C语言，直接插入法。

一个示例程序：

//---------------------------------------------------------------------------

#include stdio.h

int main(void)

{

int a[255];

int k,i,j,t;

printf("输入要比较的个数");

scanf("%d",k);

printf("输入要比较的数的值");

for(i=0;ik;i++)

scanf("%d",a[i]);

for (i = 0; ik; i++) {/*直接插入排序*/

j=i-1;

t=a[i];

while (j=0ta[j])

{

a[j+1]=a[j];

j--;

}

a[j+1]=t;

}

for (i = 0; ik; i++) {/*输出排序后的结果*/

printf("%d ",a[i]);

}

return 0;

}

//---------------------------------------------------------------------------

Q2: C语言直接插入法排序 请帮我分析

对数组A[0...n]中的数进行升序排序。

1.创建与数组A相同大小的数组B[0...n]

2.将A[0]放入B[0]

3.将A[1]与B[0]比较，若A[1]B[0]，则将A[1]插入到B[1]，否则，B[0]移到B[1]，A[1]插入B[0]

4.依次类推，将A[i]与B[i-1]进行比较，i为从1到n。若A[i]B[i-1]，则将A[i]插入到B[i]位置，否则，A[i]依次与B[i-1]、B[i-2]...B[0]进行比较，直到找出最大的t，使A[i]B[t]，则将A[i]插入到B[t+1]位置，B[t+1]...B[i-1]依次后移一个位置。

空间复杂度为O(n)，时间复杂度为O(n^2)