insistll的博客

选择排序:其思想是通过每趟把最大或最小的元素放在最后或最前，这里我们需要一个基数，一般我们选择第一个元素（底层数组实现）。第一趟比较下来，这里选择把最大的找出然后和数组最后一位交换。第二趟把次大的放在倒数第二位，依次类推。 Java实现如下:public class SelectSort{ public static void selectSort(int []arr){

排序算法原理：主要采用分治策略，首先先要确定关键字，然后根据关键字划分数组。根据关键字，数组左边存放的是比关键字小的，右边存放的是比关键字大的；这里可以采用数组的最后一位最为关键字。具体代码实现如下：/** * <p>Title:QuickSort </p><p>Description: 快速排序</p><p>Company: </p> * @author * @date 2017-1

队列：其原理就像火车的车厢进出隧道，先进的先出，后进的后出。(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

栈的原理：先进先出，类似枪夹的子弹，先进的子弹后出。具体代码构建一个栈如下：/** * <p>Title:MyStack </p><p>Description:栈的应用 </p><p>Company: </p> * @author ll * @date 2017-10-24 下午22:01:57 * */public class MyStack{ //底层数组实现