tterminator的专栏

选择排序用于解决

二分查找算法

插入排序比较简单，直接给出代码：

package ds_radix_sort; public class ds_radix_sort { public static void main(String[] args) { sort_element [] target = new sort_element[]{new sort_element(534, 0),new sort_element(2, 0),

1、堆排序是对选择排序的改进； 2、快速排序由两步骤构成：建堆和筛选； 3、建堆其实就是n/2趟筛选，建堆完成后再进行n-1趟筛选即可完成排序； 4、算法的核心是筛选算法。 5、算法代码（排序结果为降序）如下： public static void heap_sort(int [] arr, int arr_length){ //construct heap for(int i

利用分治算法的思想，假设下标为0~7，分治过程如下： [0~7] 全部无序        /         \     [0~3]       [4~7] 子序列内无序        /       \          /      \ [0~1] [2~3]  [4~5]  [6~7] 子序列内无序  /    \    /    \    /   \    /     \

1、快速排序是对冒泡排序的改进 2、快速排序的

内部排序方法 最优复杂度 最坏复杂度 平均复杂度 空间复杂度 稳定性 插入排序 O(n) O(n2n^2) O(n2n^2) O(1) 稳定 折半插入 O(n) O(n2n^2) O(n2n^2) O(1) 稳定 希尔排序 O(n^1.5) O(1) 不稳定 冒泡排序 O(n) O(n2n^2)

虽然说是冒泡排序，其实