快速排序算法
几种经典的排序算法会慢慢总结,今天先总结一下快速排序算法。
【图文详解】快速排序算法及Java实现
基本思想:
采用“分治”的思想,对于一组数据,选择一个基准元素(base),通常选择第一个或最后一个元素,通过第一轮扫描,比base小的元素都在base左边,比base大的元素都在base右边,再有同样的方法递归排序这两部分,直到序列中所有数据均有序为止。
几种经典的排序算法会慢慢总结,今天先总结一下快速排序算法。
采用“分治”的思想,对于一组数据,选择一个基准元素(base),通常选择第一个或最后一个元素,通过第一轮扫描,比base小的元素都在base左边,比base大的元素都在base右边,再有同样的方法递归排序这两部分,直到序列中所有数据均有序为止。
最近做题总涉及到二维数组,觉得掌握还不熟悉,再复习一下。
在Java中二维数组被看作数组的数组,即二维数组为一个特殊的一维数组,其每个元素又是一个一维数组。声明二维数组的语法如下:
type array[][]; |
其中,type 表示二维数组的类型,array 表示数组名称,第一个中括号表示行,第二个中括号表示列。