java面试笔试冒泡排和快速排序
2017-05-02 15:20
232 查看
public static void 冒泡sort(int[] arr) { int[] list = { 1, 0, 2, 9, 4, 6, 3 }; Boolean boo = true; for (int i = 1; i < list.length && boo; i++) { boo = false; for (int k = 0; k < list.length - i; k++) { if (list[k] > list[k + 1]) { int temp = list[k]; list[k] = list[k + 1]; list[k + 1] = temp; } } } }
public static List<Integer> quicksort(List<Integer> number){ if(number.size()<2){ return number; } final Integer piovt=number.get(0); final List<Integer> lower = new ArrayList<>(); final List<Integer> higher = new ArrayList<>(); for(int i=1;i<number.size();i++){ if(number.get(i)<piovt){ lower.add(number.get(i)); }else{ higher.add(number.get(i)); } } final List<Integer> sorted=quicksort(lower); sorted.add(piovt); sorted.addAll(quicksort(higher)); return sorted; }
相关文章推荐
- 125条常见的java面试笔试题大汇总
- java 选择,冒泡,快速排序
- Java 笔试 面试
- Java数组排序算法,冒泡,选择,插入,快速排序
- 毛超帅 js-面试中的快速排序______软件开发-JAVA
- java面试笔试题大汇总
- java面试笔试题大汇总 ~很全面
- Java笔试、面试小问题
- 【转】排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 北京天元网络技术股份有限公司 java笔试面试经历
- JAVA实现的一个冒泡程序(面试常考)
- 转载:Java面试笔试题大汇总
- 笔试面试算法经典--打印数组中相加和为给定值的二元组及三元组(Java)
- 顺利搞定java面试及笔试题
- java面试笔试题
- java面试笔试题:JSP中动态INCLUDE与静态INCLUDE的区别
- Java面试笔试试题积累(每天更新)
- java面试笔试题:设计4个线程,其中两个线程每次对j增加1,另外两个线程对j每次减少1.写出程序
- [置顶] Java 经典算法笔试面试题目十题
- Android开发面试经——3.常见Java基础笔试题