JAVA笔试又是快排!!!写在博客滥记于心!!!!!!!
面试一家搞医疗软件的公司,笔试题又来一道排速排序,说是简单,现在可能也只是大学本科的无经验写的快排,先blog一下,以后应该会有优化.........
public void quickSort(int[] array){ //快排是不稳定的,如: 5、6.、6。、4 、1、2、3 ----选4做轴-----》 3、2、1、4、6。、6.、5 //明显两个6的位置换了
if(a
原创
2013-03-11 14:58:07 ·
614 阅读 ·
0 评论