算法
烤鸭的世界我们不懂
烤鸭的世界我们不懂。
展开
-
java 实现 常见排序算法(二) 插入排序
大家好,我是烤鸭: 今天分享一下基础排序算法之直接插入排序。 1. 直接插入排序:原理:假设前面的数为有序数列,然后有序数列与无序数列的每个数比较,我们可以从右向左比较思路:从第2个数开始,和1比较。这样前2个有序。 第3个和前2个比较,这样前3个有序。(如果是最小的,则第3个元素处在第1个位置,后面的元素后移1。) ...原创 2018-09-10 09:05:04 · 229 阅读 · 0 评论 -
java 实现 常见排序算法(一) 冒泡排序
大家好,我是烤鸭: 今天分享一下基础排序算法之冒泡排序。 1. 冒泡排序: 原理:比较两个相邻的元素,将较大的元素交换至右端。思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤...原创 2018-07-28 21:26:36 · 400 阅读 · 0 评论 -
java 实现 常见排序算法(四)基数排序
大家好,我是烤鸭:今天分享一下基础排序算法之基数排序。1.基数排序:原理:基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort。将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到...原创 2019-08-17 07:51:26 · 238 阅读 · 0 评论 -
java 实现 常见排序算法(三)快速排序
大家好,我是烤鸭: 今天分享一下基础排序算法之快速排序。快速排序是内部排序(基于比较排序)中最好的比较算法。 1. 快速排序:原理:在要排的数(比如数组A)中选择一个中心值key(比如A[0]),通过一趟排序将数组A分成两部分,其中以key为中心,key右边都比key大,key左边的都key小,然后对这两部分分别重复这个过程,直到整个有序。 整...原创 2018-11-06 15:40:30 · 262 阅读 · 0 评论