#数据结构#快速排序#求解快速排序，帮我一步步写出第一次确定分界元素位置那里就好，实在没看懂书上是

Question

#数据结构#快速排序#求解快速排序，帮我一步步写出第一次确定分界元素位置那里就好，实在没看懂书上是怎么排的，有详细说明最好。
数组是49 38 65 97 76 13 27 49'(这里加个'好分辨)分界元素为第一个元素49

Answer 1

以49为界对49 38 65 97 76 13 27从小到大排序
先从最右边开始查找比49小的元素，先找到27，记下27的位置j，将49与j位置互换，序列变为
27 38 65 97 76 13 49
然后在从左边开始查找比49大的树，找到65，记下位置i,将i位置和j位置数据互换，序列变为
27 38 49 97 76 13 65
因为i != j，继续上述过程
继续从右边开始查找比49小的元素，找到13，继续位位置j，将49与j位置互换，序列变为
27 38 13 97 76 49 65
然后在从左边开始查找比49大的树，找到97，记下位置i,将i位置和j位置数据互换，序列变为
27 38 13 49 76 97 65
因为i 依旧 ！= j
继续从右边开始查找比49小的元素，结果 i == j,都没找到，结束循环。

完成第一次排序，结果如下
27 38 13 49 76 97 65