qiruiduni的专栏

原创 scala 快速排序

import scala.collection.mutable.ListBuffer/** * Created by Administrator on 2016/6/25. * 快速排序：首先找一个基准元素，通常取第一个或最后一个元素作为基准元素，然后， * 从右向左遍历，找到第一个比基准元素小的元素，并记录下当前元素的索引right,两者交换， * 交换完成后，就开始从左往右