![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
cn_TongTong
乌拉乌拉乌拉乌拉乌拉
展开
-
排序算法--Java版(计数排序)
排序算法--计数排序计数排序通过查找每一个元素在数组中有多少个比它小的元素确定他在数组中的位置public class test { public static int[] sort(int[] arr){ if (arr == null || arr.length == 0) { return null; } ...原创 2019-02-15 14:49:24 · 109 阅读 · 0 评论 -
排序算法--Java版(冒泡排序和选择排序)
冒泡排序:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素是最大的数;针对所有的元素重复以上的步骤,除了最后一个;重复步骤1~3,直到排序完成。选择排序:初始状态:无序区为R[1…n],有序区为空;第i趟排序(i=1,2,3…n-1)开始时,当前有序区和无序区分别为R[1…i-1]和R(i…n)。...原创 2019-03-05 17:07:23 · 257 阅读 · 0 评论 -
排序算法--Java版(插入排序和希尔排序)
插入排序:从第一个元素开始,该元素可以认为已经被排序;取出下一个元素,在已经排序的元素序列中从后向前扫描;如果该元素(已排序)大于新元素,将该元素移到下一位置;重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;将新元素插入到该位置后;重复步骤2~5。希尔排序:选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1;按增量序列个数k,对序列进行k 趟排序...原创 2019-03-06 17:08:17 · 199 阅读 · 0 评论 -
数据结构-单向链表(Java实现)
/** * 单向链表 */public class LinkedList { private Node head; private Node tail; private int size = 0; /** * 插入节点 * @param data * @param index * @throws IndexOutOfB...原创 2019-09-25 16:36:26 · 212 阅读 · 0 评论