Android面试题(六)-1常用算法/图片处理

六、常用算法 1、快速排序   把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比它小交换,比它大不做任何处理;交换了以后再和小的那端比,比它小不交换,比他大交换。这样循环往复,一趟排序完成,左边就是比中轴小的,右边就是比中轴大的,然后再用分治法,分别对这两个独立的数组进行排序。   public class QuickSort { private static int[] a =
相关文章
相关标签/搜索