java 常用算法_Java基础之常用算法

1:冒泡排序:

相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处。同理，其他的元素就可以排好。

public static void bubbleSort(int[] arr) {

for(int x=0; x

for(int y=0; y

if(arr[y]>arr[y+1]) {

int temp = arr[y];

arr[y] = arr[y+1];

arr[y+1] = temp;

} } } }

2:简单选择排序:

把0索引的元素，和索引1以后的元素都进行比较，第一次完毕，最小值出现在了0索引。同理，其他的元素就可以排好。

public static void selectSort(int[] arr) {

for(int x=0; x

for(int y=x+1;y

if(arr[y]

int temp=arr[x];

arr[x]=arr[y];

arr[y]=temp;

}}}}

3:插入排序:

效果图:

它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

代码:

4:快速排序

快速排序的原理就是每次设置一个基准点,这个基准点可以是要排序的一趴数之间的任何数,然后将比基准点小的数放在基准点左边,比基准点大的数放在基准点右边

代码:

5:二分排序:

针对数组有序的情况(千万不要先排序，在查找)

public static int binarySearch(int[] arr,int value) {

int min = 0;

int max = arr.length-1;

int mid = (min+max)/2;

while(arr[mid] != value) {

if(arr[mid] > value) {

max = mid - 1;

}else if(arr[mid] < value) {

min = mid + 1;

}

if(min > max) {

return -1;

}

mid = (min+max)/2;

}

return mid;

}

java 常用算法_Java基础之常用算法相关推荐

java 加密工具包_Java加密和解密算法调用工具包
软件架构及说明 1.本工具包基于纯java编写而成: 2.部分算法密钥对基于bcprov-jdk16的调用生成. 3.部分加密与解密算法来自网上公开的源码,并在此基础上进行整理和优化而来: 4.本加密 ...
算法的基础概念,插入算法和分治算法分析
算法导论基础: 1.关于一些概念算法:非形式的说,算法就是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出. 算法就是把输入转换成输出的计算步骤的一个序列. 可以 ...
简单java数组程序_java(数组及常用简单算法 )
数组数组:数组是存储同一种数据类型数据的集合容器. 数组的定义格式: 数据类型[] 变量名 = new 数据类型[长度]; 数组的好处:对分配到数组对象中每一个数据都分配一个编号(索引值.角 ...
java基础之算法_java基础算法
package com.sxwl; import org.springframework.boot.SpringApplication; import org.springframework.boot ...
java gc回收算法_Java基础之GC垃圾回收的历史
[TOC] 垃圾回收思路: - 发现无用信息对象 - 回收被无用对象占用的内存空间,使该空间可被程序再次使用. > 关键词联想:(**类型**)堆和非堆,(**人类成长**)伊甸园-幸存者乐园- ...
java基础之算法_java基础之几种常见的排序算法
一,冒泡排序 1.原理: 从数组的第一个位置开始两两比较array[index]和array[index+1],如果array[index]大于array[index+1]则交换array[index ...
Java基础类冒泡排序_Java基础 -- 冒泡排序算法(带详细注释)
冒泡排序的要点: 1.多轮排序,每轮排序中选出最大的元素放在最顶端,并且下次排序不再使用该元素; 2. 使用双for循环,外层for循环控制要排序的次数(轮数), 内层for循环控制当前要排序的元素并 ...
java泛型常用特点_Java基础系列（3）Java泛型知多少？
不积跬步,无以至千里:不积小流,无以成江海什么是泛型?为什么要使用泛型? 泛型,即"参数化类型".一提到参数,最熟悉的就是定义方法时有形参,然后调用此方法时传递实参.那么参数化类 ...
java程序员基础算法_java基础算法
冒泡排序图解编码实现 public class Sort { public static void main(String[] args) { //通过冒泡排序给当前的数字进行排序(升序) int ...

java 常用算法_Java基础之常用算法

java 常用算法_Java基础之常用算法相关推荐

最新文章

热门文章