Question

我是一名初学c程序员，正在学习计算机科学，我正在尝试创建一个排序程序来排序整数数组，虽然我一直得到错误的结果，这是我到目前为止所得到的：

#include <stdio.h>
#include <string.h>    
#define TAM 9

int sort_array(int num1[],int num2[]);    
int main(){
    int i=0;   
    int num1[TAM] = {5,6,2,4,7,1,3,0};
    int num2[TAM] = {0};
    int * ptr_num2 = num2;

    sort_array(num1,num2);

    while(*ptr_num2 != '\0'){
        printf("%c",*ptr_num2+48);
        ptr_num2++;
    }
    putchar('\n');

    return 0;
}

int sort_array(int num1[],int num2[]){
    int min=256,max=0,i,j;
    int * ptr_num1 = num1;
    int * ptr_max = num1;
    int * ptr_num2 = num2;

    /* check for max */
    while(*ptr_max != '\0'){
        if(*ptr_max > max) max = *ptr_max;
        ptr_max++;
    }

    for(i=0;i<TAM-1;i++){
        /* check for min */
        for(j=0;j<TAM-1;j++){
            if(*ptr_num1 < min) min = *ptr_num1;
            ptr_num1++;
            num1[i] = max;
        }
        *ptr_num2 = min;
        ptr_num2++;
    }
    return 0;
}

我已经在这上面敲了几个小时了。

编辑：忘记提及其中一些事情可能没有意义，因为我只是尝试了一些事情。

Answer 1

我知道你不知道典型的阵列排序......好吧，让我向你介绍一个更简单的阵容。虽然它通常不是最有效的，但它是最容易理解的，并且考虑到你正在弄乱小数组而不是数据库的事实，它会很好。

我说的是老好的密友，我们的冒泡分类。

冒泡排序是众所周知的简单数组排序算法 - 逻辑很简单。你在两个对上遍历整个数组 - 即，Array [0]与Array [1]，Array [1]与Array [2]等...

每当你发现事情不是它们应该的样子时 - 在你的情况下，较大的索引号大于较低的索引号 - 你在它们之间交换，直到你到达迭代，你通过整个数组并没有完全交换。

如果您不太了解，这里是来自维基百科的伪代码（OMG谁使用维基百科我就是这样的n00b）：

procedure bubbleSort( A : list of sortable items )
n = length(A)
repeat 
 swapped = false
 for i = 1 to n-1 inclusive do
   /* if this pair is out of order */
   if A[i-1] > A[i] then
     /* swap them and remember something changed */
     swap( A[i-1], A[i] )
     swapped = true
   end if
  end for
 until not swapped
end procedure

这里有一些C代码：

#include <stdio.h>

int main()
{
int array[100], n, c, d, swap; 
printf("Enter number of elements\n");
scanf("%d", &n);
printf("Enter %d integers\n", n);
for (c = 0; c < n; c++)
scanf("%d", &array[c]);
for (c = 0 ; c < ( n - 1 ); c++)
{
for (d = 0 ; d < n - c - 1; d++)
{
  if (array[d] > array[d+1]) /* For decreasing order use < */
  {
    swap       = array[d];
    array[d]   = array[d+1];
    array[d+1] = swap;
    }
  }
}

printf("Sorted list in ascending order:\n");

for ( c = 0 ; c < n ; c++ )
 printf("%d\n", array[c]);

return 0;
}

再说一次，顺便说一下，这个功劳不适合我： http://www.programmingsimplified.com/c/source-code/c-program-bubble-sort

希望这对你有所帮助，祝你好运：）

排序整数数组C.

1 个答案: