- 博客(4)
- 收藏
- 关注
RSS订阅原创 二分法详解
题目：利用二分法在有序数组中查找一个数的位置。 代码： 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
205
原创 详解插入排序算法
思路： 将数组的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
243
原创 详解冒泡排序算法
算法核心思想： 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤，除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。（百度所得） 什么意思呢？我来举个例子。假如有一个数组，3， 4， 2， 9。我们首先比较3和 ...
2018-12-03 21:48:56
124
原创 详解选择排序算法
算法中心思想：假定数组中有n个数，我们将第一个数与它后面的每一个数对比，比它小，则交换位置。这样一趟下来，我们将最小的数放在数组的0位置。完成以后，我们将数组中的第二个数与它后面的每个数对比，比它小，依然交换。一趟下来，我们将第二小的数放在数组的1位置。依次下去，数组就会变得有序。接下来，我将画图演示。 画图演示： java代码： import java.util.Scanner; //选择排序...
2018-12-03 21:08:51
219
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人