回覆列表
  • 1 # 白色秋天品茗似水浮生

    【例】把一個整數按大小順序插入已排好序的陣列中。

    為了把一個數按大小插入已排好序的陣列中,應首先確定排序是從大到小還是從小到大進行的。設排序是從大到小進序的,則可把欲插入的數與陣列中各數逐個比較,當找到第一個比插入數小的元素i時,該元素之前即為插入位置。然後從陣列最後一個元素開始到該元素為止,逐個後移一個單元。最後把插入數賦予元素i即可。如果被插入數比所有的元素值都小則插入最後位置。

    main()

    {

    inti,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};

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

    {p=i;q=a[i];

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

    if(q<a[j]){p=j;q=a[j];}

    if(p!=i)

    {

    s=a[i];

    a[i]=a[p];

    a[p]=s;

    }

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

    }

    printf("\ninputnumber:\n");

    scanf("%d",&n);

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

    if(n>a[i])

    {for(s=9;s>=i;s--)a[s+1]=a[s];

    break;}

    a[i]=n;

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

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

    printf("\n");

    }

    本程式首先對陣列a中的10個數從大到小排序並輸出排序結果。然後輸入要插入的整數n。再用一個for語句把n和陣列元素逐個比較,如果發現有n>a[i]時,則由一個內迴圈把i以下各元素值順次後移一個單元。後移應從後向前進行(從a[9]開始到a[i]為止)。後移結束跳出外迴圈。插入點為i,把n賦予a[i]即可。如所有的元素均大於被插入數,則並未進行過後移工作。此時i=10,結果是把n賦於a[10]。最後一個迴圈輸出插入數後的陣列各元素值。

    程式執行時,輸入數47。從結果中可以看出47已插入到54和28之間。

  • 中秋節和大豐收的關聯?
  • 一生摯愛英文?