欢迎光临
我们一直在努力

java数组如何排序

java数组如何排序插图

java中几种数组排序的方法:

1、使用Arrays.sort()排序

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

int []arr1= {45,34,59,55};
Arrays.sort(arr1);//调用方法排序即可

Arrays.sort()的使用主要分为对基本数据类型数组的排序和对对象数组的排序。

2、冒泡排序

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

//array[]为待排序数组,n为数组长度
void BubbleSort(int array[], int n)
{
    int i, j, k;
    for(i=0; iarray[j+1])
            {
                k=array[j];
                array[j]=array[j+1];
                array[j+1]=k;
            }
        }
}

3、选择排序

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

int arr3[]= {23,12,48,56,45};
    for(int i=0;i

4、反转排序

将原数组按逆序排列

//将数组第i位上的元素与第arr.length-i-1位上的元素进行交换
int []arr4={23,12,48,56,45};
	for(int i=0;i

5、直接插入排序

int []arr5={23,12,48,56,45};
	for (int i = 1; i  0; j--) {
			if (arr5[j - 1] > arr5[j]) {//大的放后面
				int tmp = arr5[j - 1];
				arr5[j - 1] = arr5[j];
				arr5[j] = tmp;
			}
		}
	}

更多java知识请关注java基础教程栏目。

相关推荐: 如何在java程序中输入数据

可以使用Scanner类,根据以下代码的具体操作先简单了解一下Scanner的使用: package first; import java.util.Scanner; public class Input { public static void main(S…

赞(0)
未经允许不得转载:爱分享 » java数组如何排序

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

爱分享,生活常用知识教程百科分享、学习、交流平台

爱分享精选好货商城