c - 如何每次在常量数组中打印下一个最大元素？

Question

例如， const 整数数组是 {88, 2, 90, 1, 4} 打印输出是 90 88 4 2 1 我真的很困惑，因为 C 中的要求是 O(n^2)

标签： c

Answer 1

使用O(N^2)解决方案，您可以按降序进行任何形式的排序并相应地打印出来。

您使用qsort()或<stdlib.h>编写
自己的排序算法。一些让您入门的示例：

1. 选择排序
2. 插入排序
3. 冒泡排序

更高级的排序算法，如 QuickSort、MergeSort 可能会提供更好的时间复杂度改进。