数据结构与算法

上一次写了数据结构与算法中的排序算法辅助工具类和三种基本排序，详情见数据结构与算法——排序算法辅助工具编写与三种基本排序算法（Java实现）。 但是后来在学习其他算法的时候，发现其中的判断数组是否有序

什么是冒泡排序 冒泡排序是一种基础的交换排序，其思想是，把相邻的元素两两比较，当一个元素大于右侧相邻的元素时，交换它们的位置：当一个元素小于或等于右侧的元素时，位置不变。 冒泡排序是一种稳定排序，，值

希尔排序是插入排序的一个变种排序算法，由D.L.Shell在1959年提出，所以命名为希尔排序。 插入排序是一个时间复杂度为O(n^2)级别的不稳定的排序算法，之所以说它的不稳定的，是因为插入排序在处

什么是栈与队列？ 栈是一种特殊的线性表结构，数据在栈中，只能从栈顶进入，也只能从栈顶弹出，具有先进后出的特点。 队列也是一种特殊的线性表结构，数据在队列中，只能从队列的最后存入队列，数据移出只能从队列

一、排序算法辅助工具类 随机生成一个整形数组 生成一个近乎有序的整形数组 判断一个数组是否有序，有序返回true，无序返回false 拷贝一个整形数组 交换数组中的两个索引的位置 打印数组 二、三种基