数据结构与算法
Zhang_hongxin
这个作者很懒,什么都没留下…
展开
-
排序算法之冒泡排序
排序算法是数据结构与算法中重要的一部分,而冒泡排序又是排序算法中最简单的一种。是我们必须要掌握的知识点,今天我们就来学习一下这种最简单的排序算法--冒泡排序 冒泡排序顾名思义,就是遍历数组相邻的数字两两比较,如果无序就进行交换,这种交换遍历一次就会将最大得数或最小的数字移动到数组的末尾,就像吐泡泡一样。下面我们用代码来实现一下:public static int[]...原创 2018-07-11 10:16:38 · 209 阅读 · 0 评论 -
排序算法之之插入排序
今天我们要讲的排序算法是插入排序,插入排序顾名思义就是将待排序的数字插入到合适的位置去。我们来先看一张插入排序的原理图:(图片来自网络) 下面我们来看一下代码实现: public static int[] insertionSort(int[] arr){ int len = arr.length; //数组的长度 for(int i = 1;i<len;i++){ //...原创 2018-07-12 18:55:56 · 133 阅读 · 0 评论 -
排序算法之希尔排序
希尔排序(Shell's Sort)是由 Donald Shell于1959年提出,它的思想的基础是 插入排序。 在讲解希尔排序之前我们先理解一下什么是逆序对:对于下标i<j ,如果A[i]>A[j] ,则称(i,j)是一对 逆序对(inversion)。 问题:序列{34, 8, 64, 51, 32, 21}中有多少个逆序对? ...原创 2018-08-13 10:32:45 · 287 阅读 · 0 评论 -
排序算法之选择排序
选择排序(Selection sort) 是一种非常简单的排序算法,它的主要思想就是,遍历数组,每次找出数组中最小(合适)的元素,放到数组合适的位置。 选择排序十分容易理解,下面就直接提供代码实现: public static int[] selectSort(int[] arr){ int minIndex=0;...原创 2018-08-13 10:31:46 · 140 阅读 · 0 评论 -
数据结构与算法学习笔记(一)
本篇主要内容为数据结构与算法的入门和基本概念的了解 自学Java有了一段时间了,也参加了几个公司的笔试,结果发现,对于校招的同学来说,笔试中对于数据结构与算法的考察还是比较多的,这一系列的博客是对最近学习的数据结构与算法的记录,算是一个小小的读书笔记吧。 数据结构是计算机中存储、组织数据的方式。精心选择的数据结构可以带来最优效率的算法。学习之前先来看几个例子: 1、...原创 2018-07-05 17:39:09 · 786 阅读 · 0 评论 -
数据结构与算法学习笔记(二)
主要内容:算法复杂度 在上一篇文章中说到,一个算法是解决某一类问题的步骤的描述,现在来通过几个例子理解一下算法。 选择排序 :实现把n个整数从小到大排序。 思想:在余下未排好序的整数中寻找最小的整数,插入到前面已经排好序的数字后面。 代码实现:public int[] selectSort(int[] array){ //得到数组的长度 int len = array....原创 2018-07-06 08:56:00 · 306 阅读 · 1 评论 -
算法练习---寻找素数(质数)
问题:寻找自然数 m,n之间所有的素数代码如下:/*** 质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。*/public static List<Integer> isPrimeNum(int pre,int last){ List<Integer> nums = new ArrayLi...原创 2018-07-06 11:11:40 · 1174 阅读 · 0 评论 -
Java架构师视频教程 自助领取
领取方式:关注微信公众号:Java脱口秀 回复 “架构师” 免费领取Java架构师视频教程 Java自学课程。回复“资料” 领取更多Java学习视频教程...原创 2019-07-10 21:26:08 · 278 阅读 · 0 评论