java数组排序法方法_JAVA数组中五种常见排序方法

前言：

几种常用的JAVA数组排序方法的整合。

法一：Arrays.sort()

Arrays.sort()排序方法在java中是最简单且最常用的排序方法

int []arr1= {45,34,59,55};

Arrays.sort(arr1);//调用方法排序即可

法二：冒泡排序

简单来说，冒泡排序就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

//将第i位上的元素与其后的每一个元素分别比较，每次遇见更小的，就将两个元素交换位置

//第i位上的元素确定之后再继续确定第i+1位上的元素

int arr2[]= {23,48,12,56,45};

int temp;

for(int i=0;i

{

for(int j=i+1;j

{

if(arr2[i]>arr2[j])

{

temp=arr2[i];

arr2[i]=arr2[j];

arr2[j]=temp;

}

法三：选择排序

先找到最小元素所在位置的索引，然后将该元素与第一位上的元素进行交换。

int arr3[]= {23,12,48,56,45};

for(int i=0;i

int tem=i;

//将数组中从i开始的最小的元素所在位置的索引赋值给tem

for(int j=i;j

if(arr3[j]

tem=j;

}

//上面获取了数组中从i开始的最小值的位置索引为tem，利用该索引将第i位上的元素与其进行交换

int temp1=arr3[i];

arr3[i]=arr3[tem];

arr3[tem]=temp1;

}

法四：反转排序

将原数组按逆序排列

//将数组第i位上的元素与第arr.length-i-1位上的元素进行交换

int []arr4={23,12,48,56,45};

for(int i=0;i

int tp=arr4[i];

arr4[i]=arr4[arr4.length-i-1];

arr4[arr4.length-i-1]=tp;

}

法五：插入排序

int []arr5={23,12,48,56,45};

for (int i = 1; i < arr5.length; i++) {

for (int j = i; j > 0; j--) {

if (arr5[j - 1] > arr5[j]) {//大的放后面

int tmp = arr5[j - 1];

arr5[j - 1] = arr5[j];

arr5[j] = tmp;

}

java数组排序法方法_JAVA数组中五种常见排序方法相关推荐

JAVA数组中五种常见排序方法
前言: 几种常用的JAVA数组排序方法的整合. 法一:Arrays.sort() Arrays.sort()排序方法在java中是最简单且最常用的排序方法 int []arr1= {45,34,59, ...
java简述常见的布局极其特点_请简要说明 Android 中五种常见布局的特点。_学小易找答案...
[简答题]请简要说明有序广播和无序广播的区别 [简答题]请简要说明 Android 程序结构中 AndroidManifest.xml 的功能? [简答题]简述李村站人工办理进路的作业过程. [简答题 ...
java使用数组排序方法_java数组中的排序问题（冒泡排序方法的实现，及内置排序算法的应用)...
在编程过程中对数组的运用也是很关键的,我们往往需要利用到数组,其中有一点就是当涉及到数组的排序问题,我们应该如何解决? 今天我来介绍两种常用的排序方法一,冒泡排序序法冒泡排序的原理: 1.比较相邻 ...
C语言数组的五种简单排序，选择法排序，冒泡法排序、交换法排序、插入法排序、折半法排序
文章目录 1.选择法排序 2.冒泡法排序 3.交换法排序 4.插入排序 5.折半法排序 6.五种方法比较 1.选择法排序选择法排序是指每次选择索要排序的数组中的最小值(这里是由小到大排序,如果是由大 ...
java 鸡尾酒排序_Java实现几种常见排序方法
日常操作中常见的排序方法有:冒泡排序.快速排序.选择排序.插入排序.希尔排序,甚至还有基数排序.鸡尾酒排序.桶排序.鸽巢排序.归并排序等. 冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一 ...
Java实现几种常见排序方法
为什么80%的码农都做不了架构师?>>> 日常操作中常见的排序方法有:冒泡排序.快速排序.选择排序.插入排序.希尔排序,甚至还有基数排序.鸡尾酒排序.桶排序.鸽巢排序.归并排序 ...
java数组排序源码_Java 数组工具类排序，最大值最小值等
public class ArrayUtils{ /** * 返回数组最大值 * * @param a * @return */ public static int max(int[] a){ // ...
java蛮力法背包问题_[算法课]五种蛮力法解决01背包问题
文章目录注明:题目要求只能使用蛮力法算法标签:全排列,枚举,二进制,dfs,数组题目简介思路 AC代码方法一:字符串蛮力方法二:二进制枚举方法三:DFS 三.2闫老板思考角度方法四:全 ...
java swing 图片容器_Java Swing中两种设置背景图（容器图片）
在java swing中需要为容器添加图片,或者背景图片. 提供两种简单的解决方案,一种利用JPanel,另一种利用JLabel 1.JPanel(源代码) package oo; import ja ...

java数组排序法方法_JAVA数组中五种常见排序方法

java数组排序法方法_JAVA数组中五种常见排序方法相关推荐

最新文章

热门文章