java中sort排序_数据结构算法总结

编程汇总 • 2025-08-27 14:01 • 阅读 67

数组Sort排序

正序排序：Arrays.sort(array)，会检查数组个数大于286且连续性好就使用归并排序，若小于32使用插入排序，其余情况使用快速排序

int[] array = { 

     10, 3, 6, 1, 4, 5, 9};

Arrays.sort(array);

降序排序：先将数组Arrays.asList()转为集合，然后使用Collections.reverse()反转集合，注意如果是基础数据类型（不是数据包装类），不能使用Arrays.asList()方法可以使用Guava的Ints.asList()方法代替

Integer[] array = { 

     10, 3, 6, 1, 4, 5, 9};

Arrays.sort(array);

List list = Arrays.asList(array);

Collections.reverse(list);//冒泡 交换

简单集合Sort排序

说明：主要是对jdk类库中的包装类排序，例如：Integer、String等，这些类都已经重写了Compare方法，都有默认排序规则

常规方式：

List list = new ArrayList(Arrays.asList(10, 3, 6, 1, 4, 5, 9));

// 升序

Collections.sort(list);

// 降序

Collections.sort(list, Collections.reverseOrder());

lambda方式：

// 升序

List collect = list.stream().sorted().collect(Collectors.toList());

// 降序

List collect = list.stream().sorted(Comparator.reverseOrder()).collect(Collectors.toList());



lists.sort((o1,o2)->o1.getAge()-o2.getAge());

lists.sort(Comparator.comparing(Person::getAge).reversed().thenComparing(Person::getName));

对象集合Sort排序

lambda方式：排序值不能为null

//方法二:使用stream sorted方法 

 list=list.stream().sorted((s2,s1 )->s1.getShowOrder().compareTo(s2.getShowOrder())).collect(Collectors.toList());

//方法三:使用jdk8的sort方法

 list.sort((s2,s1)->s1.getShowOrder().compareTo(s2.getShowOrder()));

//方法四：总结

    Arrays.sort(array, (v1, v2) -> v1[0] - v2[0]);

    Collections.sort(list, (o1,o2)->o1[0]-o2[0]);

    list.sort((o1, o2) -> o1[0] - o2[0]);

Comparable方式：在实体中实现Comparable<实体>接口，重写compareTo方法，缺点不灵活

public class Student implements Comparable { 

     
private String name;
private Integer age;


public int compareTo(StudentAsc o) { 

     

  		if(null == this.age) { 

     

      		return -1;

  		}

  		if(null == o.getAge()) { 

     

      		return 1;

  		}

  		return this.age.compareTo(o.getAge());
}

}

Comparator方式：使用Collections.sort(List list, Comparator c)方法来实现相对上面来说灵活很多

Collections.sort(students, new Comparator() { 

     

 	public int compare(Student o1, Student o2) { 

     

    	if(null == o1.getAge()) { 

     

        	return -1;

    	}

   	 	if(null == o2.getAge()) { 

     

        	return 1;

   	 	}

   	 	return o1.getAge().compareTo(o2.getAge());

 	}

});

Sort方法详解（待补充）

说明：Collections.sort方法底层就是调用的array.sort方法，根据数据大小的不同会使用插入排序、归并排序、快速排序（后两种排序算法都是分治思想）

参考：
https://blog.csdn.net/whp1473/article/details/79678974
https://blog.csdn.net/MrLiar17/article/details/89188038

java中sort排序_数据结构算法总结

相关推荐