LYZ

二分查找，也称为折半查找/** * 二分查找，折半查找 * @param arr 有序数组 * @param key 关键字 * @return 关键字在数组中的下标 */public int binsearch(int[] arr, int key){ int low = 0; int high = arr.length-1; while(low <= high

排序算法】排序算法总结排序算法分类插入排序： 直接插入、希尔排序 选择排序： 简单选择、堆排序 交换排序： 冒泡排序、快速排序 归并排序： 归并排序桶排序、基数排序、计数排序 排序算法总结简单的排序冒泡排序 bubble sort选择排序 selection sort直接插入排序 straight insertion sort折半插入排序 binary insert sort复杂的排

【排序算法】冒泡排序 bubble sort（交换类排序）冒泡排序的描述遍历数组array，下标 i 的范围是[0, length)； 当遍历到下标为 i 的元素时，当前元素和 [i, length)中的最小元素交换位置。 通俗的描述是， 遍历数组，选择当前位置到末尾的所有元素中的最小者，与当前元素交换位置 也即是，不断地选择剩余元素（

排序算法 选择排序 selection sortpackage algorithm.algorithm4.ch02_sort;/** * description: selection sort * * @author liyazhou * @create 2017-06-20 10:05 */import org.junit.Test;import java.util.Arrays;im

排序算法 插入排序 insertion sortpackage algorithm.algorithm4.ch02_sort;import org.junit.Test;import java.util.Arrays;import java.util.Random;/** * description: * * @author liyazhou * @create 2017-06-20 10

排序算法 希尔排序 shell sortpackage algorithm.algorithm4.ch02_sort;import org.junit.Test;import java.util.Arrays;import java.util.Random;/** * description: * * @author liyazhou * @create 2017-06-20 12:55

排序算法 插入类排序 快速排序 quick sort在 数据结构与算法动态可视化 网站，可以观看排序时元素位置变化的过程。package algorithm.algorithm4.ch02_sort;import org.junit.Test;import java.util.Arrays;import java.util.Random;/** * description: * * @aut

排序算法 归并排序 merge sortpackage algorithm.algorithm4.ch02_sort;import org.junit.Test;import java.util.Arrays;import java.util.Random;/** * description: * * @author liyazhou * @create 2017-06-21 14:41

排序算法 选择排序 堆排序 heap sortpackage algorithm.algorithm4.ch02_sort;import org.junit.Test;import java.util.Arrays;import java.util.Random;/** * algorithm: heap sort，堆排序 * * algorithm thought: * * algor

二叉树的前序、中序和后序的递归遍历与非递归遍历前序遍历前序遍历的递归遍历前序遍历的非递归遍历中序遍历中序遍历的递归遍历中序遍历非递归遍历后续遍历后序遍历的递归遍历后续遍历的非递归遍历