数据结构
陈俊的博客
软中华硬玉溪,头发越短越牛逼
展开
-
快速排序
package sort;import java.util.Arrays;public class quick {//快速排序 public static void quick_sort(int s[], int l, int r) { if (l < r) { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1 int i = l, j = r, x = s[l];原创 2020-11-18 21:18:45 · 110 阅读 · 0 评论 -
插入排序
文章目录一:简单的插入排序一:简单的插入排序1:插入排序介绍插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。2:插入排序(Insertion Sorting)的基本思想是:把 n 个待排序的元素看成为一个有序表和一个无序表,开始时有 序表中只包含一个元素,无序表中包含有 n-1 个元素,排序过程中每次从无序表中取出第一个元素,把它的排 序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。package sort;原创 2020-11-17 19:42:17 · 84 阅读 · 0 评论 -
冒泡排序算法
冒泡排序原创 2019-06-15 23:24:00 · 110 阅读 · 0 评论 -
选择排序算法
选择排序是通过选择和交换来实现排序。流程如下:(1):首先在原始数组中选择一个最小的数据让其与第一个位置的数据交换。(2):接着从(n-1)个数据中选择次小的数据将其和第二个位置的数据交换位置(3):然后一直如此下去即可下面举个例子:初始数据:118 101 105 127 112一次排序:101 118 105 127 112二次排序:101 105 118 127 112三次...原创 2019-06-17 00:45:23 · 74 阅读 · 0 评论 -
查找算法归纳(顺序,二分,插值,斐波那契)
文章目录一:顺序查找(线性查找)二:二分查找三:插值查找四:斐波那契查找一:顺序查找(线性查找)这个查找算法是比较简单的一种,直接在数组中一个一个查找就行了。/** * 线性查找 */public class SeqSearch { public static void main(String[] args) { int arr[]={3,5,2,6,8}; int index=seqSearch(arr,5); if(index==-1)原创 2020-10-10 22:04:39 · 101 阅读 · 0 评论 -
java数组实现队列(单向队列和环形队列)
文章目录标题一:1标题二1原创 2020-05-19 11:34:24 · 162 阅读 · 0 评论 -
稀疏数组
文章目录标题一:实际需求标题二:解决思路标题三:代码实现标题一:实际需求比如生活中经常玩的五子棋,当你不想玩了就会有存盘退出和继续上盘的功能可以将棋盘当作一个二维数组:该数组大多数值为0,记录了很多没有意义的数据这个时候我们就要使用稀疏数组了。当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是:记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模标题二:解决思路使用稀疏原创 2020-05-17 21:05:45 · 107 阅读 · 0 评论