![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
Miss Stone
想记录自己学习的过程,欢迎大家交流自己的想法。
展开
-
详解插入排序算法
思路: 将数组的0到0位置弄有序,再将0到1位置弄有序,再将0到2位置弄有序,最后将0到n-1位置弄有序,这个数组也就有序了。 我们假设有一个数组,2, 3, 4, 1, 3。0到0上的位置就只有一个数字2,有序,不用做改变。 0到1有序,0到2有序。好,现在到0到3了。 现在是0到4了。 代码: import java.util.Scanner; public class Inser...原创 2018-12-04 19:51:13 · 236 阅读 · 0 评论 -
二分法详解
题目:利用二分法在有序数组中查找一个数的位置。 代码: import java.util.Scanner; public class BS { //二分法查找数的核心代码 public static boolean bs(int arr[], int num) { if(arr == null || arr.length == 0) { return false; } i...原创 2018-12-04 21:35:49 · 198 阅读 · 0 评论 -
详解选择排序算法
算法中心思想:假定数组中有n个数,我们将第一个数与它后面的每一个数对比,比它小,则交换位置。这样一趟下来,我们将最小的数放在数组的0位置。完成以后,我们将数组中的第二个数与它后面的每个数对比,比它小,依然交换。一趟下来,我们将第二小的数放在数组的1位置。依次下去,数组就会变得有序。接下来,我将画图演示。 画图演示: java代码: import java.util.Scanner; //选择排序...原创 2018-12-03 21:08:51 · 213 阅读 · 0 评论 -
详解冒泡排序算法
算法核心思想: 1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤,除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。(百度所得) 什么意思呢?我来举个例子。假如有一个数组,3, 4, 2, 9。我们首先比较3和 ...原创 2018-12-03 21:48:56 · 114 阅读 · 0 评论