noaman_wgs的博客

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

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

二叉树遍历

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

2017-07-13 11:06:59

阅读数:273

评论数:0

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

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

2016-09-06 19:36:19

阅读数:263

评论数:0

【2】数据结构与算法-2 简单选择排序算法

(二)简单选择排序: 简单选择排序法就是通过n-i此关键字间的比较,从n-i-1个记录中选出关键字最小的记录,并且和第i个记录交换。时间复杂度O(n^2)算法code如下: package com.sort.exe; public class SelectSort { public voi...

2016-09-06 17:18:27

阅读数:228

评论数:0

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

一、直接插入排序法(Straight Insertion Sort) 直接插入排序的基本操作是将一个记录插入到已经排好有序的有序表中,从而得到一个新的、记录数增1的有序表。下面是方法的具体实现: (1)不断插入给定的数,按照插入排序的方法进行插入: package com.sort.exe; ...

2016-09-06 16:39:51

阅读数:446

评论数:0

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