排序算法之Java实现
排序算法Java实现
wutong_luoye
这个作者很懒,什么都没留下…
展开
-
计数排序java语言实现
计数排序的原理是: 对于待排序数组A,先求出A中的最大值max和最小值min。 定义一个数组B,该数组的长度为A中最大值和最小值之间的元素个数(连续情况下),因此B数组的长度是max-min+1,B数组的下标就是A数组中每个值减去min的值,B数组中存储的则是A中每个元素出现的次数。 对A数组遍历完每个元素以后,对B遍历即可得到有顺序的数组。 源程序如下:欢迎大家指正。 public ...原创 2020-03-05 22:07:02 · 134 阅读 · 0 评论 -
快速排序之Java实现
快速排序的思想就是指定一个基准元素pivot,在原来的数组中找到这个基准元素的“坑”,也就是这个基准元素在数组中的位置,使得在数组中,该基准元素左侧的值都比基准元素小,右侧的值都比基准元素的值大。其主要步骤如下: 首先指定一个基准元素,一般指定数组中的第一个元素; 定义两个指针(借用C++语言的说法)i和j,i从数组最低位开始,j从数组最高位开始; 首先从数组最高位开始,找到第一个小于等于基准值...原创 2020-03-06 11:35:24 · 127 阅读 · 0 评论