特牛网址导航

快排算法-CSDN博客

网友收藏
文章浏览阅读1.7w次,点赞7次,收藏15次。一、快排思路对于给定的数组,从中选一个元素为比较对象,一般选最左或最右的元素,选左边为升序排,选右边反之。数组array[]: 最左边:target = 5数组下标:i = 0, j = 9步骤:①从右边遍历数组,把array[ j ]比5小的放在5的左边, j--;交换位置后i = 0,j = 7:②从左边遍历数组,把array[ i ]比5大的放在5的右边, i++;交换位置后i = 5,j ...
标签:快排算法