我的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]);
}
答案 0 :(得分: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' );
}