
面试经验
蓉儿Sharon
临溪流以静对,访草木以素心
展开
-
面试必备-快速排序
快速排序的算法:以s[l]为基准,从r,从右向左比较,找到比s[l]小的就放到s[i],从l,从左向右比较,找到比s[l]大的就放到s[j]如此递归public class quickSort { static void quickSortM(int[] s, int l, int r){ if (l < r){ int x = s[l]; int i = l,j = r;转载 2016-05-24 13:39:59 · 470 阅读 · 0 评论 -
面试必备-快速排序(Java)
以s[l]为基准,从右向左比较,找到比它小的就放到s[i]从左向右比较,找到比它大的就放到s[j],当i==j时,退出循环,s[i]=x时间复杂度是nlognpublic class quickSort { static void quickSortM(int[] s, int l, int r){ if (l < r){ int x = s[l]; int i =转载 2016-05-24 13:53:32 · 312 阅读 · 0 评论 -
面试必备 - 经典冒泡排序Java
冒泡排序的原理就是每个元素一轮一轮的去与相邻的元素作比较,附上源码public class test1 {static String[] unsorted = {"B","C","A","F","E","H","G"};public static void main(String[] args){ int i,j; String temp; int len = unsorted.le原创 2016-05-20 10:32:53 · 283 阅读 · 0 评论