随笔分类 - 算法
摘要：* 第一趟：相邻比较，若 前 > 后， 交换位置，直到最后一个位置为max * 第二趟：相邻比较，若 前 > 后， 交换位置，直到倒数第二个位置为max（除最后一个位置） * 第n趟：...... ```Java @Test public void test1(){ int[] arr = {7,6
阅读全文
摘要：# 二分查找 前提：有序 思路： mid = (left + right) / 2 若 mid = value , 输出 mid 下标 若 mid value , mid = right - 1 ``` public class Test2 { @Test public void test1() {
阅读全文
摘要：创建一个长度为 6 的 int 型数组，要求数组元素的值都在 1-30 之间，且是随机赋值。同时，要求元素的值各不相同。 ### 思路1： 若某个位置数字相同 eg： 位置1 和位置2数字相同 arr[1] = arr[2] 需重新随机数字 但重新随机后 数字可能还是相同 还是需要重新随机还一直嵌套
阅读全文
摘要：```java /** * * 从键盘输入一个整数（1~20） ，则以该数字为矩阵的大小，把 1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。 * * 例如： 输入数字2，则程序输出： * 1 2 * 4 3 * 输入数字3，则程序输出： * 1 2 3 * 8 9 4 * 7 6 5 *
阅读全文
