C++ pat编程内存换时间的问题

正常编程呢，其实很少考虑过这个问题。但是其实还是有用的。

对于一个n平方的问题，三次冒泡排序的3n的平方

如果用建立三个数组，整个数组长度变成其三分之一，则一次冒泡排序变成九分之一n的平方。三次冒泡1/3的n^2. 三个数组共计约n^2时间变成了原来的3分之一。

例题：

https://www.nowcoder.com/pat/6/problem/4041

pat编程的德才论。如果一个数组三次冒泡排序1001ms，提交会有两个超时。如果改成三个数组，总体时间约313ms这样就能过了。限制为1000ms。