參考資訊:
https://cplusplus.com/reference/cstdlib/qsort/
使用C語言刷題時,可以使用qsort()做排序,qsort()預設使用QuickSort演算法,時間複雜度是n*log(n)
int values[] = {40, 10, 100, 90, 20, 25}; int compare(const void *a, const void *b) { return (*(int*)a - *(int*)b); } int main(int argc, char **argv) { qsort(values, 6, sizeof(int), compare); return 0; }
values
10 20 25 40 90 100