排序算法
GEX0o0
这个作者很懒,什么都没留下…
展开
-
十大排序算法(1)之冒泡排序
冒泡排序: 算法的思想: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 代码如下: public class Demo2 { publ...原创 2019-07-18 14:00:26 · 170 阅读 · 0 评论 -
十大排序算法(2)之选择排序
选择排序: 算法思想: 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 重复第二步,直到所有元素均排序完毕。 public class 选择排序 { public static void main(String[] args) { int arr[]={12,5,3,...原创 2019-08-21 21:31:34 · 124 阅读 · 0 评论 -
十大排序算法(3)之插入排序
插入排序: 算法思想: 大方向:对数组进行遍历,取出每一个遍历的起始的值temp=arr[i],与数组中的每一个值进行,将temp与数组中的值进行比较,将比temp小的数往前放; public class 插入排序 { public static void main(String[] args) { int[] arr = {3, 45, 2, 45, 7, -1, 0}...原创 2019-08-21 21:32:13 · 110 阅读 · 0 评论