利用數(shù)組對任意一組數(shù)據(jù)進行插入法排序

大家都知道，數(shù)組是一種數(shù)據(jù)結(jié)構(gòu)，它的優(yōu)勢就是能讓同一類數(shù)據(jù)或者說是多個數(shù)組元素放在一個數(shù)組里，而便于對它們進行操作。數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)數(shù)組等各種類別。

<一維數(shù)組的定義方式>

類型說明符 數(shù)組名 [常量表達式]

<插入法>

插入的基本思想是，從第二個數(shù)開始，插入到前面的有序數(shù)列里。例如，當(dāng)我們輸入四個數(shù)：5、2、4、1，那么從第二個數(shù)，也就是2開始，用它與前面的5比較大小，因為2比5小，所以順序相調(diào)，變成了2、5、 4 、1，再讓第三個數(shù)7與前面的有序數(shù)比較，則變成2、4、 5 、1，以此類推就變成了1 、2、4、 5，這樣就完成工作啦！
具體代碼如下：

#include <stdio.h>

int main(int argc,char *argv[])
{
    int n=6;
    int i=0;
    int j=0;
    int a[j];
    int temp=0;
    

    printf("input your numbers:");
//從鍵盤上鍵入五個數(shù)到數(shù)組所在地址
    for(j=0;j<n;j++)
        scanf("%d",&a[j]);
/*從數(shù)組里的第二個數(shù)開始，用它與前面的有序數(shù)比較，形成從小到大的順序,對于一組數(shù)據(jù)的排序，需要循環(huán)n-1次，每次
比較j-1次*/
    for(i=1;i<n;i++)
    {
        for(j=i;j>=0;j--)
        {
            if(a[j-1]>=a[j])
            {
                temp=a[j-1];
                a[j-1]=a[j];
                a[j]=temp;          
            }

        }
//輸出排好序的順序
    
    }
        for(j=0;j<n;j++)
        printf("%d\n",a[j]);
        return 0;
}

總結(jié)

• 插入法也是一種經(jīng)典的排序方法，與冒泡法類似，都是在還未排好序的數(shù)字里面選出最小數(shù)（其實也可以選出最大的數(shù)），最終達到排序的結(jié)果；
• 在用數(shù)組作為待處理數(shù)據(jù)時，要用for循環(huán)構(gòu)架結(jié)構(gòu)數(shù)據(jù)，同時排好序的數(shù)字用函數(shù)printf輸出時也要用for循環(huán)，但是這個循環(huán)的位置要注意?。ū救税堰@個輸出過程放在了循環(huán)體內(nèi)，這樣就會輸出n-1次結(jié)果，當(dāng)然只有最后那次是正確的）。