java中怎样对一个整数数组进行降序排序

Posted 2023-04-03

int[] array = 1,2,5,8,12; //随便定义一个数组，用冒泡排序法

for (int i = 0；i < array.length;i++)
for(int j = i;j < array.length;j++)
if (array[i] < array[j])
int temp = array[i];
array[i] = array[j];
array[i] = temp;




或者你有一个数组
List list = new ArrayList();
list.sort(); 参考技术A 方法很多 java有自带的方法sort 同时也可以自己写排序算法
冒泡
快排
选择
插入
推排
等等
相应的算法你可以自己去搜索

冒泡排序的代码：
public class Arraysort1
public static void main(String args[])
int score[]=67,89,87,69,90,100,75,90;
long starttime=System.nanoTime();

for(int i=1;i<=100000;i++)
sort(score);

long endtime=System.nanoTime();
System.out.println("Time taken by program:"+(endtime-starttime)+"ns");


public static void sort(int temp[])
for(int i=1;i<temp.length;i++)
for(int j=temp.length-1;j>i;j--)
if(temp[j]<temp[j-1])
int x=temp[j];
temp[j]=temp[j-1];
temp[j-1]=x;




快速排序的代码：
public class Arraysort2
public static void main(String args[])
int score[]=67,89,87,69,90,100,75,90;
long starttime=System.nanoTime();

for(int i=1;i<=100000;i++)
java.util.Arrays.sort(score);


long endtime=System.nanoTime();
System.out.println("Time taken by program:"+(endtime-starttime)+"ns");
参考技术B int[] array = 1,2,5,8,12; //随便定义一个数组，用冒泡排序法

for (int i = 0；i < array.length;i++)
for(int j = i;j < array.length;j++)
if (array[i] < array[j])
int temp = array[i];
array[i] = array[j];
array[i] = temp;


参考技术C 二分排序
例：
int []a=4,2,1,6,3,6,0,-5,1,1;
int i,j;
int low,high,mid;
int temp;
for(i=1;i<10;i++)
temp=a[i];
low=0;
high=i-1;
while(low<=high)
mid=(low+high)/2;
if(a[mid]>temp)
high=mid-1;
else
low=mid+1;

for(j=i-1;j>high;j--)
a[j+1]=a[j];
a[high+1]=temp;

for(i=0;i<10;i++)
System.out.printf("%d",a[i]);

java怎么对数组中数据进行降序排序？

首先，想实现降序排序我们需要了解两个介绍Collections集合的两个方法：

一个是按照从小到大的排序sort方法。

Collections.sort();

List<Integer> list=new ArrayList<Integer>();
        list.add(1);
        list.add(4);
        list.add(2);
        list.add(5);
        Collections.sort(list);

输出结果

 

另一个是颠倒顺序输出reverse方法

Collections.reverse();

        List<Integer> list=new ArrayList<Integer>();
        list.add(1);
        list.add(4);
        list.add(2);
        list.add(5);

        Collections.reverse(list);

输出结果：

那么如果想实现倒叙的话，就可以先正序排序，使用sort方法，然后颠倒顺序输出使用reverse方法。

 

代码：

 List<Integer> list=new ArrayList<Integer>();
        list.add(1);
        list.add(4);
        list.add(2);
        list.add(5);
        Collections.sort(list);
        Collections.reverse(list);
        System.out.println(list);

输出结果：

 

实际业务场景的使用：

如果你需要使用实体的话，例如：做一个前十的积分排行榜，或者学习信息根据年龄排序倒叙

这里面是有点特殊的，你需要在实体中添加一个方法，因为你的实体里面有多个属性，你需要告诉他，用哪个属性进行排序。

 下面是实体：

public class studentEntity implements Comparable<studentEntity> 

    private int age;

    private String id;


    public String getId() 
        return id;
    

    public void setId(String id) 
        this.id = id;
    

    public int getAge() 
        return age;
    

    public studentEntity(int age, String id) 
        this.id = id;
        this.age = age;
    

    public void setAge(int age) 
        this.age = age;
    



    @Override
    public String toString() 
        return "studentEntity" +
                "id='" + id + '\\'' +
                ", age=" + age +
                '';
    

    @Override
    public int compareTo(studentEntity o) 
        return this.age - o.getAge();
    

里面有个compareTo方法，将数值进行比较的方法

• 如果指定的数与参数相等返回0。

• 如果指定的数小于参数返回 -1。

• 如果指定的数大于参数返回 1。

我们这里使用比较器直接重写排序方法，返回两个数相减，这样在sort方法中排序就能得到根据年龄从小到大的排序了。

List<studentEntity> list=new ArrayList<studentEntity>();
        list.add(new studentEntity(0,"nihao"));
        list.add(new studentEntity(30,"rrr"));
        list.add(new studentEntity(8,"oooo"));
        list.add(new studentEntity(20,"c"));
        list.add(new studentEntity(20,"a"));

        Collections.sort(list);
        System.out.println("从小到大---------------------");
        System.out.println(list);
        Collections.reverse(list);
        System.out.println("从大到小---------------------");
        System.out.println(list);

    

 输出结果：