Java常用算法
Java应用的一些算法和习题
码弟冷鑫
正在准备接本,备考中,考完继续卷java
展开
-
Java插入排序
插入排序:在一个有序的序列中,将插入一个新元素,且要求继续保持有序,就要用到插入排序package lianxipaixu;import java.util.Arrays;/** * @Author: lengxin * @Date: 2021/08/05/9:48 **/public class charupaixu { public static void main(String[] args) { int [] arrays={111111,22,33,66,12原创 2021-08-05 10:04:46 · 84 阅读 · 0 评论 -
Java数据去重
数组去重,建议使用特性(List和Set)int [] arrays={11,22,55,66,11,22,33,66,55};//List去重List list=new ArrayList(); for (int i = 0; i <arrays.length ; i++) { if (!list.contains(arrays[i])){ list.add(arrays[i]); }原创 2021-08-05 09:47:22 · 265 阅读 · 0 评论 -
Java冒泡排序
冒泡排序:重复访问要排序的元素列是,会依次比较两个相邻的元素,如果左边的元素大于右边的元素时,将二者交换位置,重复如此,直到没有相邻的元素需要交换位置,排序完成;package 练习;import java.util.Arrays;/** * Author:lengxin * Date: 2021/7/2816:04 **/public class maopaopaixufour { public static void main(String[] args) {原创 2021-08-05 09:36:54 · 68 阅读 · 0 评论 -
Java线性查找
线性查找(顺序查找),依次向下寻找,直到找到为止;package lianxipaixu;import java.util.Arrays;/** * Author:lengxin * Date: 2021/8/215:21 **/public class xianxingchazhao { public static void main(String[] args) { String[] arrays = {"zhangsan", "mawu"};//定义数组原创 2021-08-05 09:13:39 · 69 阅读 · 0 评论 -
Java二分查找
二分查找(折半查找)要求数组必须有序,每次查找都取中间位置的值与待查关键字进行比较,如果中间位置的值比关键字的大,则在左部分查找,如果中间的值比关键字小就在右半部分查找,知道查到,否则数组中不存在该待查关键字package 练习;/** * @Author: lengxin * @Date: 2021/08/04/13:03 **/public class erfenchazhaothree { public int Biner(int [] arrays,int a){//定义数组和需原创 2021-08-04 13:37:15 · 87 阅读 · 0 评论