初学c语言错题集

排序方法（升序为例）例如：9 5 6 4 8

1.冒泡排序

（比较相邻两数，将较大值排在后面）

第一次：56489

第二次：54689

第三次：45689

第四次：45689

2.选择排序

（从第一个数开始与后面的数进行比较，找到最小的数与第一个数交换，由此类推）

第一次：45698

第二次：45698

第三次：45698

第四次：45689

for(i=0;i<n-1;i++)

{

    k=i;

    {

        for(j=i+1;j<n;j++)

        {

            if(a[i]>a[j])

            {

                k=j;

            }

        }

    

    }

}

if(k!=i)

{

    temp=a[k];

    a[k]=a[i];

    a[i]=temp;

}

3.插入排序

（从第一个数开始录入，每录入一个数就与上一个数比较大小并排序）

第一次：59

第二次：569

第三次：4569

第四次：45689

for(i=0;i<n;i++)

{

for(j=i+1;j<n-1;j++)  (j!=1)

{

if(a[i]>a[j])

{

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

}

}