算法
文章平均质量分 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 · 229 阅读 · 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 · 192 阅读 · 0 评论 -
详解选择排序算法
算法中心思想:假定数组中有n个数,我们将第一个数与它后面的每一个数对比,比它小,则交换位置。这样一趟下来,我们将最小的数放在数组的0位置。完成以后,我们将数组中的第二个数与它后面的每个数对比,比它小,依然交换。一趟下来,我们将第二小的数放在数组的1位置。依次下去,数组就会变得有序。接下来,我将画图演示。画图演示:java代码:import java.util.Scanner;//选择排序...原创 2018-12-03 21:08:51 · 208 阅读 · 0 评论 -
详解冒泡排序算法
算法核心思想:1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤,除了最后一个。4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。(百度所得)什么意思呢?我来举个例子。假如有一个数组,3, 4, 2, 9。我们首先比较3和 ...原创 2018-12-03 21:48:56 · 113 阅读 · 0 评论