算法-交换排序算法之快速排序
交换排序
- 交换排序算法描述:比较相邻两个元素大小,如果反序,则交换。
- 交换排序算法有两种:冒泡排序和快速排序
快速排序
算法描述
快速排序在数据序列中选择一个元素做为基准值(一般会选择第一个元素或最后一个元素),每趟从数据序列的两端开始交替进行,将小于基准值的元素交换到序列前端,将大于基准值的元素交换到序列的后端,介于两者之间的位置则成为基准值的最终位置。同时,序列被划为两个子序列,在分别对了个子序列进行快速排序,直到子序列的长度为1,则完成排序。
算法思路
算法实现
1 | public static void quickSort(int[] arr, int begin, int end) { |
All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.
Comment