noaman_wgs的博客

  插入排序算法分为 直接插入排序法与希尔排序算法。下面看看这两种算法的代码实现和复杂度对比。 1、直接插入排序法(Straight Insertion Sort) 直接插入排序的基本操作是在排序刚开始的时候，把第一个元素当做是排序的记录，当依次插入后面的元素的时候，就获得其插入的位置，然后形成一个新的有序表。 package com.sort.exe; import org.junit...

选择排序分为简单选择排序和堆排序，下面看看两个算法直接的对比。 1、简单选择排序 简单选择排序法就是通过n-i此关键字间的比较，从n-i-1个记录中选出关键字最小的记录，并且和第i个记录交换。实现如下： package com.sort.exe; public class SelectSort { public void selectSort(int[] arrs){ int ...

(三)、 冒泡排序算法  冒泡排序算法是一种交换排序，基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。   package com.sort.exe; public class BubbleSort { //1 简单版本：先设定第一个数，然后数组中剩下的数与其比较，小于这个数就交换； // 第一个数比较完毕，继续比较第二个数,i++ publi...

二叉树遍历二叉树定义：class TreeNode{ int val;//结点的值 TreeNode left;//左结点 TreeNode right;//右结点 public TreeNode(int val){ this.val = val; } }前序遍历前序遍历是先打印根结点值，再