排序算法
csyscsdn
这个作者很懒,什么都没留下…
展开
-
冒泡排序(Java)
每趟排序将大的数沉到后面去 public static void simpleSort(int[] a) { int length = a.length; int temp; if(a==null||a.length==1) return;//一定要注意边界判断!!不管做什么题,先判断特殊情况,否则提交后绝对通不过;健壮性也是代码及其重要的一...原创 2020-04-21 18:39:37 · 165 阅读 · 0 评论 -
算法基础-快速排序(Java)及题目拓展
快速排序 中心思想:选定一个基准(通常是第一个数),要把比他大的放他后面,比他小的放他前面。 为了提高效率,用两个游标i和j,j从尾开始找到第一个比基准小的,i从头开始找到第一个比基准大的,找到后把i、j位置的数交换。i、j继续移动直到他们相遇,相遇位和基准位交换,这时,基准位左边都比他小,右边都比他大,第一次排完。然后基准位左右两个序列递归前面的处理。 public static voi...原创 2020-04-21 17:24:36 · 261 阅读 · 0 评论