theowl13的博客

进阶：时间复杂度 O(nlogn)O(nlogn)，空间复杂度 O(n)O(n)给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。，数组中每个元素都满足 0 \le val \le 10^90≤val≤10。数据范围： 0 \le n \le 1\times10^30≤n≤1×10。注：本题数据范围允许绝大部分排序算法，请尝试多种排序算法的实现。要求：时间复杂度 O(n^2)O(n。)，空间复杂度 O(n)O(n)此答案基于冒泡排序思路。

反转链表