算法
常用算法
kass114
这个作者很懒,什么都没留下…
展开
-
冒泡排序基本原理与Java实现
冒泡排序在要排序的一组数中,对当前还未排好序的范围内的全部数,重复地走访过要排序的数列,相邻的元素两两比较,如果第一个比第二个大,就交换他们两个,最后越小的元素会慢慢上浮到顶端。动图演示冒泡排序的java算法实现:public static void bubbleSort(int[] numbers) { int temp = 0; //定义中间变量 int...原创 2018-05-10 09:56:32 · 173 阅读 · 0 评论 -
选择排序基本原理与Java实现
选择排序—简单选择排序基本思想:选择排序的思想类似于冒泡排序,都是在一次排序后把最小的元素放到最前面。但是过程不同,冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择。比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,对剩下的序列一次进行选择和交换,最终就会得到一个有序序列。选择排序只有在确定了最小数的前提下才进行交换,大大减少了交换的次数。选择排序的时间复杂度为O(n^2)...原创 2018-05-10 13:40:20 · 160 阅读 · 0 评论