前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【说站】java数组排序

【说站】java数组排序

作者头像
很酷的站长
发布2022-11-23 12:15:30
4010
发布2022-11-23 12:15:30
举报
文章被收录于专栏:站长的编程笔记

java数组排序

1、Arrays.sort( )

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

代码语言:javascript
复制
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、冒泡排序

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

代码语言:javascript
复制
//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、选择排序

每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。

代码语言:javascript
复制
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数组排序的方法,都是在实际运用中经常会使用到的排序技巧,大家可以在了解完使用原理后,加强排序方面的训练。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • java数组排序
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档