![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
insistll
Far from enough
展开
-
排序算法之选择排序
选择排序:其思想是通过每趟把最大或最小的元素放在最后或最前,这里我们需要一个基数,一般我们选择第一个元素(底层数组实现)。第一趟比较下来,这里选择把最大的找出然后和数组最后一位交换。第二趟把次大的放在倒数第二位,依次类推。 Java实现如下:public class SelectSort{ public static void selectSort(int []arr){原创 2017-08-25 23:31:23 · 187 阅读 · 0 评论 -
排序算法之快速排序
排序算法原理:主要采用分治策略,首先先要确定关键字,然后根据关键字划分数组。根据关键字,数组左边存放的是比关键字小的,右边存放的是比关键字大的;这里可以采用数组的最后一位最为关键字。具体代码实现如下:/** * <p>Title:QuickSort </p><p>Description: 快速排序</p><p>Company: </p> * @author * @date 2017-1原创 2017-10-18 23:10:58 · 167 阅读 · 0 评论 -
数据结构之循环队列
队列:其原理就像火车的车厢进出隧道,先进的先出,后进的后出。(first in first out)代码实现如下:package com.ll.dataStruct;/** * <p>Title:MyCycleQueue </p><p>Description: 循环队列</p><p>Company: </p> * @author ll * @date 2017-10-29下午17:51原创 2017-10-29 17:55:12 · 413 阅读 · 0 评论 -
数据结构之栈
栈的原理:先进先出,类似枪夹的子弹,先进的子弹后出。具体代码构建一个栈如下:/** * <p>Title:MyStack </p><p>Description:栈的应用 </p><p>Company: </p> * @author ll * @date 2017-10-24 下午22:01:57 * */public class MyStack{ //底层数组实现原创 2017-10-24 21:59:20 · 177 阅读 · 0 评论