C中的指针数组排序有意外的输出

Question

#include <stdio.h>

void sort(int *ptr, int n) {
    int i,j,tmp;
    for (i=0;i<n;i++)
        for (j=0;j<n;j++)
                if (ptr[i] < ptr[j])
                {
                    tmp=ptr[i];
                    ptr[i]=ptr[j];
                    ptr[j]=tmp;
                }
}
int main() {
    int i,n;
    int *ptr;
    printf("Nr. of elements : 5 \n");
    n=5;

    ptr=(int*)malloc( n * sizeof(int));
    for (i=0;i<n;i++) {
        scanf("%d",&ptr[i]);
    }

    printf("Initial array is : ");
    for (i=0;i<n;i++) {
        printf("%d ",ptr[i]);
    }

    sort(ptr,n);

    printf("Sorted array is : ");
    for (i=0;i<n;i++) {
        printf("%d ",ptr[i]);
    }
    return 0;
}

这是我的密码。我正在尝试使用函数对指针数组进行排序。无论（int）输入是什么，它都能很好地处理。我感到困惑的是，我使用的是ptr[i] 而不是 ptr[i]>ptr[j]来升序排序。为什么会这样？




Answer 1

正如我们所看到的，您使用的是冒泡排序。在气泡排序中，我们的主要目的是将较重的元素转移到末端，或将较轻的元素转移到顶部。

(PTR[i]

你所做的是将重元素移动到数组的末尾，这就是为什么每当你发现PTR[j](j是一个内循环变量）比PTR[i]（外循环变量）大时，你就在做交换。