网站开发要什么,做资讯网站要什么手续,如何做家具网站,网站技术解决方案是什么这里写目录标题 1.二分查询法2.冒泡排序算法3.快速查询算法 1.二分查询法
要求待查询的序列是有序数列, 每个取中间位置的值与目标值进行比较
如果目标值 中间位置, 目标值在右部分, 起始索引更新为mid 1如果目标值 中间位置, 则直接返回如果目标值 中间位置, 目… 这里写目录标题 1.二分查询法2.冒泡排序算法3.快速查询算法 1.二分查询法
要求待查询的序列是有序数列, 每个取中间位置的值与目标值进行比较
如果目标值 中间位置, 目标值在右部分, 起始索引更新为mid 1如果目标值 中间位置, 则直接返回如果目标值 中间位置, 目标值在左部分, 结束索引更新为mid - 1
public static void main(String[] args) {// 正向排序数组int[] arr new int[]{1, 3, 6, 9, 11, 21, 43, 55, 78};search(arr, 9);
}public static void search(int[] arr, int t) {// 起始索引int start 0;// 结束索引int end arr.length - 1;// 判断查询了几次int count 1;while (start end) { // 设置边界值// 找到中间索引int mid (start end) / 2;// 输出: 每次进行比较的中间值System.out.println(arr[mid]);if (arr[mid] t) {System.out.println(找到目标值: t);System.out.println(查找次数 count);return;} else if (arr[mid] t){// 目标值在右部分, 起始索引更新为mid 1start mid 1;} else if (arr[mid] t) {// 目标值在左部分, 结束索引更新为mid - 1end mid - 1;}// 进入下一次循环, 查找次数 1count ;}System.out.println(无匹配值);
}2.冒泡排序算法
通过重复比较相邻的元素并交换它们的位置将未排序部分中的最大或最小元素逐渐“冒泡”到序列的一端忽略序列中已经排好序的元素, 重复上面的过程, 直到整个序列有序
案例: 数组有9个元素, 我们想要其中的元素从小到大有序排列
外层循环: 0
内层循环: 0:1, 1:2, 2:3, 3:4, 4:5, 5:6, 6:7, 7:8 (0索引与1索引比较; 1索引与2索引比较)外层循环: 1
外层循环: 0:1, 1:2, 2:3, 3:4, 4:5, 5:6, 6:7外层循环: 2
外层循环: 0:1, 1:2, 2:3, 3:4, 4:5, 5:6......外层循环: 7
外层循环: 0:1public static void main(String[] args) {int[] arr new int[]{65, 12, 3, 9, 11, 51, 23, 45, 58};bubbleSort(arr);for (int a : arr) {System.out.println(a);}
}public static void bubbleSort(int[] arr) {for (int i 0; i arr.length - 1; i) {System.out.println(外层遍历, 当前批次 i);// 外层遍历for (int j 0; j arr.length - 1 - i; j) {System.out.println(内存遍历, 当前批次 j);/*** 内存遍历, 比较相邻的元素* 忽略队列中已经排行的元素, 重复整个过程*/if (arr[j] arr[j 1]) {int temp arr[j];arr[j] arr[j 1];arr[j 1] temp;}}}
}3.快速查询算法
案例: 将数组的奇数放在前面偶数放在后面
public static void main(String[] args) {int[] arr new int[]{65, 12, 3, 9, 11, 51, 23, 45, 58};evenOdd(arr);for (int a : arr) {System.out.println(a);}
}public static int[] evenOdd(int[] arr){int left 0;int right arr.length - 1;while(left right){while(left right arr[left] % 2 ! 0){// 左侧游标, 如果是奇数, 就向右移动游标(left), 指向后一个对象, 直到那个偶数left;}while(left right arr[right] % 2 0){// 右侧游标, 如果是偶数, 就向左移动游标(right--), 指向前一个对象, 直到找到奇数right--;}// 交换两个对象if(left right){int temp arr[left];arr[left] arr[right];arr[right] temp;}}return arr;
}
