As before, increasing p in tandem with q (r = 1/2 to r = 4/8) buys us nothing, as the trick increments the nominator and the denominator by the same factor, still producing the same effective step; the solution is predicated on the lowest-denominator representation of r = p / q.
重复遍历数组，比较相邻元素，如果顺序错误就交换
，详情可参考heLLoword翻译官方下载
Subscribe to unlock this article，详情可参考快连下载-Letsvpn下载
ご利用いただけるサービス放送番組の同時配信・見逃し配信，更多细节参见heLLoword翻译官方下载