【ShawnZhang】带你看蓝桥杯——Java排序方法

最新推荐文章于 2023-03-27 00:14:25 发布

原创最新推荐文章于 2023-03-27 00:14:25 发布 · 542 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法训练 #算法 #数据结构

蓝桥杯Java算法训练专栏收录该内容

13 篇文章

订阅专栏

本文介绍了三种数组排序的方法：使用Arrays.sort()快速实现整个数组或指定范围内的排序；使用冒泡排序进行基本排序操作；以及使用Comparator接口进行自定义类型的排序。每种方法都附带了代码示例。

第一种：使用Arrays.sort(int[] arryname)例如：

int n=in.nextInt();
		int[] a=new int[n];
		for(int i=0;i<n;i++){
			a[i]=in.nextInt();
		}
		Arrays.sort(a);

不过这种方法虽然简单，但是仅仅可以由大到小进行排序，想规避这一问题，可以倒序输出。另外可以限定区域排序，如下Arrays.sort(int[] a, int fromIndex, int toIndex)

这种形式是对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序，注意：下标为toIndex的元素不参与排序！

第二种：使用冒泡排序

for (int i = 0; i < a.length - 1; i++)
        {
            for (int j = i+1; j < a.length; j++)
            {
                if (a[i] > a[j])
                {
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }

第三种：public static <T> void sort(T[] a,int fromIndex, int toIndex, Comparator<? super T> c) 这一部分摘自http://www.tuicool.com/articles/iii6N3，我这在使用中，还不是很清楚。