用選擇法對10個整數排序


/*
選擇排序法是一種不穩定的排序算法。
它的工作原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素,
存放在序列的起始位置,然后,再從剩余未排序元素中繼續尋找最小(大)元素,
然后放到已排序序列的末尾。以此類推,直到全部待排序的數據元素排完。
*/
#include <stdio.h>
int main()
{
    int i,min,a[11],j,temp;
    for(i=1;i<=10;i++)
    {
        printf("a[%d]=",i);
        scanf("%d",&a[i]);
    }//輸入十個數  
    printf("The original numbers:\n");
    for(i=1;i<=10;i++)
    printf("%5d",a[i]);//輸出十個數
    printf("\n");
    temp=a[11];
    for(i=1;i<=9;i++)
    {
        for(j=i+1;j<=10;j++)
        {
            if(a[j]<a[i])//注意:是將兩個值交換 而不是直接賦給a[1]將a[1]原始值覆蓋
            {
                temp=a[j];
                a[j]=a[i];
                a[i]=temp;
            }
            
            
        }
     }
     printf("order number:\n");
     for(i=1;i<=10;i++)
     printf("%5d",a[i]);
    return 0;
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM