arr

package com.rao.sort; import java.util.*; /** * @author Srao * @className RadioSort * @date 2019/12/10 18:17 * @package com.rao.sort * @Description 基数排序 */ public class RadioSort { /** * 基数排序 * @param arr * @return */ public static int[] radioSort(int[] arr){ //1.找出最大值 int n = arr.length; int max = arr[0]; for (int i = 1; i < n; i++) { if (max < arr[i]){ max = arr[i]; } } //2.求出对大值的位数 int num = 1; while (max / 10 > 0){ num++; max /= 10; } //3.创建桶 List<LinkedList<Integer>> bucketList = new ArrayList<>(10); //4.初始化桶 for (int i = 0; i < 10; i++) { bucketList.add(new LinkedList<>()); } //5

import java.util.Arrays;import java.util.Scanner;/** * 提示用户输入5个 100-200（包含100和200）之间的数字（数字可以重复) * 如果输入的数字范围不对，提示："数字超出范围，请重新输入"如果输入的数字符合要求 * 则放入数组，最终打印数组中的奇数 */public class JiShu { public static void main(String[] args) { //定义数组，用来接受键盘录入的数据 int[] arr = new int[5]; //键盘录入 Scanner scanner = new Scanner(System.in); //记录的次数 int i = 0; while (i < arr.length){ //友好提示 System.out.println("请输入5个 100-200（包含100和200）之间的数字，当前是第"+(i+1)+"个"); int num = scanner.nextInt(); if(num >= 100 && num <= 200){ arr[i] = num; i++; }else { System.out.println("数字超出范围，请重新输入如果输入的数字符合要求"); } } System.out.println(Arrays

1 冒泡排序 最简单的排序算法之一 function sorting(arr){ //冒泡排序 let len = arr.length,temp= 0; for(let i = 0; i < len -1; i++){ for (let j = i+1; j < len-1; j++){ if(arr[i] > arr[j]){ temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } return arr; }, 2 选择排序 首页从未排序序列中找到最大值或最小值，放到已排序序列的末尾或开头，重复上述步骤，直到所有元素排序完毕 function sorting(arr){ let len = arr.length,temp = 0; let minIndex = 0; for (let i = 0; i < len -1; i++){ minIndex = i; for (let j = i+1 ; j < len; j++){ if(arr[i] > arr[j]){ minIndex = j; } } temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } return arr; }, 3 插入排序 通过构建有序序列，对于末排序数据

定义格式 * a 第一种定义格式: * int[][] arr = new int[3][4];// arr里面包含3个数组 每个数组里面有四个元素 * 上面的代码相当于定义了一个3*4的二维数组，即二维数组的长度为3，二维数组中的每个元素又是一个长度为4的数组 * b 第二种定义格式 * int[][] arr = new int[3][]; * 第二种方式和第一种类似，只是数组中每个元素的长度不确定 * c 第三种定义格式 * int[][] arr = {{1,2},{3,4,5,6},{7,8,9}}; * 二维数组中定义了三个元素，这三个元素都是数组，分别为{1,2}、{3,4,5,6}、{7,8,9} 来源： https://www.cnblogs.com/l1314/p/12017504.html

直接插入排序 插入排序属于内部排序，对于要排序的元素以插入的方式寻求适当的位置，实现排序的目的。 思想：将插入元素insertVal 在arr[1]~arr[n-1]范围中选取，从arr[i]开始依次与arr[i]之前排好序的 元素们 进行比较直到找到合适位置插入。 时间复杂度 空间复杂度 稳定度 O(n²) O(1) 稳定 public class InsertSort { public static void main ( String [ ] args ) { int [ ] array = new int [ ] { - 2 , 9 , 2 , 5 , - 1 , 10 , 6 , 4 , 12 } ; System . out . println ( "初始顺序:" ) ; System . out . println ( Arrays . toString ( array ) ) ; sort ( array ) ; } public static void sort ( int [ ] arr ) { for ( int i = 1 ; i < arr . length ; i ++ ) { if ( arr [ i ] < arr [ i - 1 ] ) { int insertVal = arr [ i ] ; int insertIndex = i - 1 ;

//SelectSort 选择排序 func SelectSort(arr *[7]int) { for i := 0; i < len(arr); i++ { tmp := arr[i] index := i for j := i + 1; j < len(arr); j++ { if (*arr)[j] < tmp { tmp = (*arr)[j] index = j } } if index != i { (*arr)[index], (*arr)[i] = (*arr)[i], (*arr)[index] } fmt.Printf("第%d次选择后的结果是：%v", i, *arr) } } 来源： https://www.cnblogs.com/xiximayou/p/12017392.html

1.request_uri获取到最后的元素index\test1\test2\test3（一般框架的的路由路径就是这样的） $request_uri ="index\\test1\\test2\\test3"; $arr=explode("\\",$request_uri); $moudle = array_shift($arr); $control = array_shift($arr); $action = array_shift($arr); $parms= array_shift($arr); 这样减少了我们常见的一种比较死板的写法，$control = $arr[1] 这种写法 2.我们获取到了某个读取框架内的某个路径控制器的某个行为还有参数，我们不希望外部看到我们内部的文件和控制器路径，对每个路径进行转换处理，我们希望对外输出的路由是友好的 $changeMoudle ="Change".array_shift($arr); $changeController = "Change".array_shift($arr); //然后我们让其组合到返回的url里面去 array_unshift($arr,$changeController); array_unshift($arr,$changeMoudle); implode($arr,"//"); 3

1.数组的概念 数组是指一组数据的集合，其中每个数据被称为元素，在数组中可以存放任意类型的元素 2. 创建数组 创建数组的两种方式： 利用new创建数组 利用数组字面量创建数组（最常用） 2.1 利用new创建数组 var arr = new Array();//创建了一个空的数组 2.2 利用数组字面量创建数组[] 数组字面量是[] var arr = []; //利用数组字面量创建了一个空的数组 var arr1 = [1, 2, 'pink老师', true]; //数组里面的数据要用逗号分隔开 3.获取数组中的元素 3.1数组的索引 索引（下标）：用来访问数组元素的序号，下标从0开始。格式：数组名[索引] var arr1 = [1, 2, 'pink老师', true]; console.log(arr1);//(4) [1, 2, "pink老师", true] console.log(arr1[2]);//pink老师 var arr2 = ['古力娜扎', '迪丽热巴', '佟丽娅']; console.log(arr2[0]); //古力娜扎 console.log(arr2[1]); //迪丽热巴 console.log(arr2[2]); //佟丽娅 console.log(arr2[3]); //undefined 4.遍历数组 var arr = [

情境： 将数组var arr = [1,1,‘true’,‘true’,true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,‘NaN’, 0, 0, ‘a’, ‘a’,{},{}];中重复的值过滤掉 1、 ES6-set 使用ES6中的set是最简单的去重方法 var arr = [ 1 , 1 , 'true' , 'true' , true , true , 15 , 15 , false , false , undefined , undefined , null , null , NaN , NaN , 'NaN' , 0 , 0 , 'a' , 'a' , { } , { } ] ; function arr_unique1 ( arr ) { return [ ... new Set ( arr ) ] ; //或者 //return Array.from(new Set(arr)); } arr_unique1 ( arr ) ; // (13)[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}] 该方法可以说是最完美的方法，就是需要环境支持ES6 2、利用Map数据结构去重