Java实现快速排序、归并排序、堆排序和希尔排序

快速排序 算法思想 1.将数组的第一个元素取为target,定义两个指针i 和 j; 2.指针i ,从左向右找到第一个比target大的元素,指针j从右向左找到第一个比target小的元素,若i小于j,则交换i, j 指针指向的元素的值; 3.指针i继续从左向右搜索,指针j继续从右向左搜索,重复步骤2直到某一次停下来之后i>j,此时交换target与j指向元素的位置,这样便可保证target左边的
相关文章
相关标签/搜索