力扣 977题：有序数组的平方：

在看完答案之后，获得了两种解法：

1.暴力解法：快速排序。

答案中直接使用了快速排序，并没有其具体实现，我去搜了一下快速实现的代码，虽然理解了部分原理，也理解了很长时间的代码，但是还是有部分想不明白。

第二种是 双指针解法：

理解如下：数组最右端和最左端一定是比中间的数来的大的，所以只需要从最左和最右端进行快慢指针遍历，就可以找到从大到小的数字，然后反向存入数组中就行。

代码如下：