2010年12月7日 星期二

[C] selection sort


#include <stdio.h>
#include <stdlib.h>
int main() {
    int i, j, k, t,min, a, tmp;
    int arr[100];
 
    printf("輸入個數: ");
    scanf("%d",&i); 
    for(j=0;j<i;j++)
    {
       t=j+1;
       printf("第%d個數: ",t);
       scanf("%d",&arr[j]);
    }   
    printf("before sort: ");
    for (j = 0; j < i; j++) 
        printf("%d ", arr[j]);
   
    for (j = 0; j < i - 1; j++)
    {
        min = arr[j];
        a = j;
        for (k = j+1; k < i; k++)
        {
            if (arr[k] < min)
            {
                min = arr[k];
                a = k;
            }
        }
        tmp = arr[j];
        arr[j] = min;
        arr[a] = tmp;
    }   
    printf("\nafter sort: ");
    for (j = 0; j < i; j++)
        printf("%d ", arr[j]);
    printf("\n");
   
    system("pause");
    return 0;
}

沒有留言:

張貼留言