最容易在C中使用int数组排序功能

Question

我正在寻找最容易在C中使用数组排序功能。我将教一些C语言（实际上这些是每种语言的常用基础知识）。 是否有像Java这样的int数组的函数

Arrays.sort(arr);

我见过qsort，但是我看到它需要额外的比较功能。

Answer 1

所以...实现功能并完成它...

int compare_int( const void* a, const void* b )
{
    if( *(int*)a == *(int*)b ) return 0;
    return *(int*)a < *(int*)b ? -1 : 1;
}

const size_t num_elem = 10;
int elements[num_elem] = { 3, 6, 1, 9, 8, 2, 0, 5, 7, 4 };
qsort( elements, num_elem, sizeof(int), compare_int );

---

现在关于排序的课程变成“这是如何工作的”？

首先解释内存布局和数组。 在你知道这一点之前，你不能做很多事情。

然后你解释一下void指针是什么以及为什么qsort函数需要知道：

1. 数组的起始地址
2. 元素的数量
3. 每个元素的大小
4. 如何比较元素

这自然导致比较函数本身...如何转换和取消引用类型。

最后，如果他们掌握了很好的概念，你可以指出qsort的第四个参数不是特例。 你可以说有一个指向函数的指针并将其作为参数传递给另一个函数是完全可以的。 这是关于获取指针类型的所有内容，然后编译器会为您排序其余部分。

int (*comparator)(const void*, const void*) = compare_int;
int a = 1, b = 2;
printf( "comparator(%d, %d) = %d\n", a, b, comparator(&a, &b) );

Answer 2

最简单的方法，在我的第一个C编程课程中，我已经编写了这个，而无需在线查找任何算法：

for(int i=0; i<N;i++)
{
    for(int j=0;j<N-1;j++)
    {
        if(array[j]<array[j+1])
        {
            int temp=array[j];
            array[j]=array[j+1];
            array[j+1]=temp;
        }
    }
}

我知道它可以在更少的N *（N-1）次迭代中完成，但我不知道如何计算确切的迭代次数，所以要确保按照这种方式对所有元素进行排序。
如果你想要，你可以通过知道在每次迭代时一个元素被排序来减少迭代次数，所以第二个循环可以从0变为Ni-1。但是我懒得计算这个数字并且教授没问题:-)

Answer 3

如果您只是出于教学目的而这样做，为什么不编写基于qsort()的易于使用的sort() qsort() ？ 没有标准功能就像您正在寻找的那样简单，因此实施您自己的功能是最佳选择。

int compare(const void *a, const void *b) {
    return (*(int *)a > *(int *)b) - (*(int *)a < *(int *)b);
}

void sort(int *arr, size_t len) {
    qsort(arr, len, sizeof(int), compare);
}

Answer 4

**如果您正在阅读本文，您将了解有关排序的信息**

package com.alindal.sort;
import java.util.Scanner;

public class Sort {

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        int[] numers;
        System.out.println("Enter the number of elements: ");

        Scanner n=new Scanner(System.in);
        int x=n.nextInt();
        int[] srt=new int[10];
        for(int i=0;i<x;i++)
        {
            srt[i]=n.nextInt();
            }


        System.out.println("The sorted numbers :");
        for(int i=0;i<x-1;i++)
        {
            for(int j=i+1;j<x;j++)
            {

                if(srt[i]>srt[j])
                {
                    int temp=srt[i];
                    srt[i]=srt[j];
                    srt[j]=temp;

                }
                else{
                    srt[i]=srt[i];
                srt[j]=srt[j];
            }

        }

        for(i=0;i<x;i++)
        {
        System.out.println(srt[i]);
        }
        }
    }
}