明耀

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年8月12日

摘要: import java.util.*; public class Main { public static void main(String[] args) { int[] num={2,1,45,13,34,43,25,9,6,11}; MergeSort(num,0,num.length-1); for(int i=0;i<num.length;i++) System.... 阅读全文
posted @ 2017-08-12 10:04 明耀 阅读(150) 评论(0) 推荐(0)

摘要: 快速排序的三个步骤: 1.选择基准,作为分割序列的比较依据。 2.进行分割操作,将序列以改基准在序列中的位置分成两个子序列,左边序列元素值均小于基准,右边序列元素值均大于基准。 3.递归对两个子序列进行快速排序直到序列为空或只有一个元素。 选择基准的方式: 对于分治算法,当每次划分时,算法若都能分成 阅读全文
posted @ 2017-08-12 09:34 明耀 阅读(390) 评论(0) 推荐(0)