算法与数据结构
文章平均质量分 61
xzw_itcast
这个作者很懒,什么都没留下…
展开
-
Java语言冒泡排序详解
基于很多同学在面试的过程中被问到一些基础的算法,导致整个面试过程不理想,而基础的算法和数据结构往往都是一些大公司任职的基本要求,这也严重影响拿offer的成功率。接下来的一段时间我将陆续对一些简单的基础的算法和数据结构进行详细说明。我将从排序算法说起,下面从冒泡排序开始说起。排序结果:数据从小到大。首先说一下冒泡排序的思想:每次比较从第一个数据开始,数据两两比较,如果左边数据比右边数据大,则交换左右原创 2017-12-08 20:17:30 · 14187 阅读 · 0 评论 -
java语言选择排序详解
上一篇我们讲解了冒泡排序,接下来我们讲解选择排序。选择排序,选择排序在排序效率方面比冒泡排序的性能要优越一些。选择排序思想:每次循环查找最小值下标,记录最小值下标,交换最小值下标和第一个位置的数据。排序结果:数从小到大。同样以5个数据为例结合选择排序的思想进行图解说明。 数据为:8、5 、2 、6 、1。第一次循环过程如下图: 简单说明:由于需要记录下标,因此需要定义一个变量用于记录最小值的原创 2017-12-14 20:52:41 · 617 阅读 · 0 评论 -
Java语言插入排序详解
最近这段时间比较忙,几乎都忘了写博客这件事情,今天周末下着小雨,坐在桌前不知该干啥,就想起了把之前写的东西继续写下去。废话不多说,今天给大家介绍一下插入排序,直接进入主题。插入排序思想:从第二个位置开始插入,依次与该数据之前所有数据进行比较,数据比该数据大,数据往后顺移。否则该数据插入到第一个比该数据小的数据后面。是不是比较绕口,比较难理解?解释一下:“该数据”指的要插入的数据。下面通过图原创 2018-01-07 10:44:49 · 1664 阅读 · 1 评论