算法基础入门
唐豌豆
这个作者很懒,什么都没留下…
展开
-
算法入门----快速排序(Quicksort)
快速排序(Quicksort):是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。今天豌豆来实现一下快速排序:package sort;import java.util.Random;public class Quicksort { public static void main(String[] .原创 2020-07-05 18:16:45 · 284 阅读 · 0 评论 -
算法入门---插值排序--核心原理简述及其代码(java & python)实现
最近看了一下论坛里的关于排序的博文,感触颇深,但却是描述繁琐,于是便自己写篇简短的心得体会。插值排序原理简述:通过将一个集合中元素,插入序列中,使之有序过程概述:假设现有一集合{3,1,2,9,6},我们用插值排序实现它的顺序排列1) 从后往前比较,首先拿 1 与 3 比较1<3,则把1插入到3前面——>此时集合:{1,3,2,9,6}——>前面两位数1,3为有序2)同样拿 2 依次与3、1比较,插入——>此时集合:{1,2,3,9,6}——> 集合中形成有原创 2020-06-05 18:51:35 · 1661 阅读 · 0 评论 -
排序算法入门基础--冒泡排序算法(分别使用Java和python实现排序一次)
算法用途:将一组无序或倒序元素列通过算法顺序(从小到大)排列算法原理:核心原理:找出n个元素中的最大值,并把其排列至最后第n位置;a.比较:假设有n个元素,从第一个元素开始,依次将相邻的两个元素作比较,若第一个大于第二个,则交换两元素的位置(交换后,右侧元素大于左侧);b.结果:比较至最后一对元素(即第n-1和第n个元素),此次比较结果:排在最后的元素为n个元素中的最大值具体步骤第一步:找出n个元素中最大的元素,并把其排列至下标为-1的位置(最后一位);第二步:找出n-1个元素中最..原创 2020-05-22 00:54:34 · 245 阅读 · 0 评论