我的C程序有什麼問題？這是關於指針和選擇排序

Question

我的C程序出了什麼問題？標題是將n數從小到大排序，當我運行它時，一切正常，但數字未被排序。我只是不知道該如何解決，儘管我已經想了很久。

下面是代碼：

#include <stdio.h> 
#include <time.h> 
#include <stdlib.h> 

void selection(int *a[], int n); 
int main() 
{ 
    int n; 
    int i; 
    scanf("%d", &n); 
    int *a[n]; 
    int b[n]; 
    srand((int) time(0)); 
    for (i = 0; i < n; i++) 
    { 
     b[i] = ((int) (rand() % 100)); 
     a[i] = &b[i]; 
    } 
    selection(a, n); 
    return 0; 
} 

void selection(int *a[], int n) 
{ 
    int i; 
    int j; 
    int position; 
    int temp; 
    for (i = 0; i < n - 1; i++) 
    { 
     position = i; 
     for (j = i + 1; j < n; j++) 
     { 
      if (*a[i] > *a[j]) 
       position = j; 
     } 
     temp = *a[i]; 
     *a[i] = *a[position]; 
     *a[position] = temp; 
    } 
    for (i = 0; i < n - 1; i++) 
     printf("%d\n", *a[i]); 
} 

Answer 1

我發現無論是快速排序，也沒有在提交代碼冒泡排序。

看來你正在嘗試使用選擇排序。

我認爲該功能可以看下面的方式。

void selection_sort(int * a[], int n) 
{ 
    int i; 

    for (i = 0; i < n; i++) 
    { 
     int position = i; 
     int j = i + 1; 

     for (; j < n; j++) 
     { 
      if (*a[j] < *a[position]) position = j; 
     } 

     if (position != i) 
     { 
      int *temp = a[position]; 
      a[position] = a[i]; 
      a[i] = temp; 
     } 
    } 

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