noaman_wgs的博客

盛夏白瓷梅子汤,碎冰碰壁当啷响。

排序:
默认
按更新时间
按访问量
RSS订阅

二叉树遍历

二叉树遍历二叉树定义:class TreeNode{ int val;//结点的值 TreeNode left;//左结点 TreeNode right;//右结点 public TreeNode(int val){ ...

2017-07-13 11:06:59

阅读数 287

评论数 0

【3】数据结构与算法-3 冒泡排序算法

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

2016-09-06 19:36:19

阅读数 280

评论数 0

【2】数据结构与算法 —— 选择排序算法

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

2016-09-06 17:18:27

阅读数 243

评论数 0

【1】数据结构与算法 --- 插入排序法

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

2016-09-06 16:39:51

阅读数 478

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭