数据结构--排序算法(快速排序)

1、原理 快速排序是排序算法中第二简单的算法,每次从待排序数组中选择一个基准值(正常选择第一个),而后将数组分为两部分,将比基准值小的移动到基准值左边去,比基准值大的移动到基准值右边去,这样一来基准值就排到了正确的位置。接下来对两个部分继续递归执行快速排序,直到全部元素有序。java 2、java代码 public static void quickSort(int[] list, int lef
相关文章
相关标签/搜索