c - 在 C 中对数组进行排序？

Question

对以下数组进行排序的最佳排序技术是什么，如果有重复项如何处理:

int a= {1,3,6,7,1,2};

还有哪一种是最好的排序技术？

void BubbleSort(int a[], int array_size)
{
    int i, j, temp;
    for (i = 0; i < (array_size - 1); ++i)
    {
        for (j = 0; j < array_size - 1 - i; ++j )
        {
            if (a[j] > a[j+1])
            {
                temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
}

Answer 1

在 C 中，您可以使用内置的 qsort 命令:

int compare( const void* a, const void* b)
{
     int int_a = * ( (int*) a );
     int int_b = * ( (int*) b );

     if ( int_a == int_b ) return 0;
     else if ( int_a < int_b ) return -1;
     else return 1;
}

qsort( a, 6, sizeof(int), compare )

参见:http://www.cplusplus.com/reference/clibrary/cstdlib/qsort/

---

回答问题的第二部分:最佳(基于比较的)排序算法是运行 O(n log(n)) 比较的算法。有几种具有此属性(包括快速排序、合并排序、堆排序等)，但使用哪一种取决于您的用例。

作为旁注，如果您对自己的数据有所了解，有时您可以比 O(n log(n)) 做得更好 - 请参阅关于 Radix Sort 的维基百科文章