摘要:
算法思想: 通过设置一个岗哨,每次跟这个岗哨进行比较,比他小的放在左边,比他大的放在右边。再对岗哨左边的数组0 middle-1,和middle+1 end,进行同样的排序。 算法复杂度: 快速排序时间复杂度为O(nlogn),由于是在原数组上面利用替换来实现,因此不需要额外的存储空间。 核心代码: 阅读全文
posted @ 2015-05-04 21:27
douding1828
阅读(174)
评论(0)
推荐(0)
摘要:
算法核心1 public void bubbleSort(){2 for(int i=0;ia[j+1]){5 swap(j,j+1);6 }7 }8 }9 }完整... 阅读全文
posted @ 2015-05-04 21:06
douding1828
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号