简单选择排序

[c]代码库

int main(){
   void sort(int a[], int n);
   int i, n;
   scanf("%d", &n);
   int a[n];
   for(i = 0; i < n; i++)
    scanf("%d", &a[i]);

   sort(a, n);
   for(i = 0; i < n; i++)
        printf("%d ", a[i]);
    printf("\n");
   return 0;
}

void sort(int a[], int n){
    int i, j, temp, k;
    for(i = 0; i < n-1; i++){
        k = i;              //k指向最小的那个数
        for(j = i+1; j < n; j++){
            if(a[j] < a[k]){
                k = j;
            }
        }
        temp = a[i];
        a[i] = a[k];
        a[k] = temp;
    }
}