首页 热点资讯 义务教育 高等教育 出国留学 考研考公
您的当前位置:首页正文

java数组排序

2024-08-01 来源:华佗小知识

1、Arrays.sort( )

进行排序,根据要求按升序打印或者降序打印。

public class Array_Sort {
 
public static void main(String[] args) {
 
// 定义数组
int[] intArray = { 1, 6, 2, 8, 9, 4, 3, 5 };
 
// 默认升序排序
Arrays.sort(intArray);
// 升序打印
System.out.println("升序:");
for (int i = 0; i < intArray.length; i++) {
System.out.print(intArray[i] + " ");
}
 
// 降序打印
System.out.println("");
System.out.println("降序:");
for (int i = intArray.length - 1; i > -1; i--) {
System.out.print(intArray[i] + " ");
}
 
}
}

2、冒泡排序

比较两个相邻的元素,将值大的元素交换到右边。

//array[]为待排序数组,n为数组长度
void BubbleSort(int array[], int n)
{
    int i, j, k;
    for(i=0; i<n-1; i++)
        for(j=0; j<n-1-i; j++)
        {
            if(array[j]>array[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<arr3.length;i++) {
int tem=i;
                //将数组中从i开始的最小的元素所在位置的索引赋值给tem
for(int j=i;j<arr3.length;j++) {
if(arr3[j]<arr3[tem]) {
tem=j;
}
}
//上面获取了数组中从i开始的最小值的位置索引为tem,利用该索引将第i位上的元素与其进行交换
int temp1=arr3[i];
arr3[i]=arr3[tem];
arr3[tem]=temp1;
}

数组的元素在创建后,并非是一成不变的,我们可以对其中的元素进行排序。在排序方法的选择上,Arrays.sort( )、冒泡排序、选择排序都是不错的方法。

以上就是java数组排序的方法,都是在实际运用中经常会使用到的排序技巧,大家可以在了解完使用原理后,加强排序方面的训练。更多Java学习指路:

本教程操作环境:windows7系统、java10版,DELL G3电脑。

显示全文