Java语言排序比较函数及代码示例

1、字符串比较

Java String类实现了compareTo接口，可用于两个字符串的比较（基于字典序），用法为str1.compareTo(str2)，返回一个整数值。

• 按字典序str1等于str2字符串时，返回0
• 按字典序str1小于str2时，返回值小于0，
• 按字典序str1大于str2时，返回值大于0。

the value is equal to {@code 0} if the argument string is equal to this string;
a value less than {@code 0} if this string is lexicographically less than the string argument; 
and a value greater than {@code 0} if this string is lexicographically greater than the string argument.

2、字符串序列排序

sort 函数可用于字符串序列的排序，默认按字典序升序排序。基于sort函数有多种方式可以实现降序排序，存储字符串可用List或Array。

import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;

public class SortDemos {

	public static void main(String[] args) {

		final String str1 = "abc";
		final String str2 = "bcd";
		System.out.println("字典序低的字符串与字典序高的字符串比较：" + str1.compareTo(str2));
		System.out.println("字典序高的字符串与字典序低的字符串比较：" + str2.compareTo(str1));

		String[] arr = { "apple", "xiaomi", "huawei", "163", "8848" };

		// #########################################################
		// List.sort()-自行实现比较函数
		List<String> list = Arrays.asList(arr);
		// 升序 o1是发起比较的元素、要加入列表的元素，o2是现有列表的元素
		list.sort((o1, o2) -> o1.compareTo(o2));
		System.out.println("List.sort()-自行实现比较函数 升序：" + list);
		// 降序
		list.sort((o1, o2) -> o2.compareTo(o1));
		System.out.println("List.sort()-自行实现比较函数 降序：" + list);

		// List.sort()-Collections.reverseOrder()
		list = Arrays.asList(arr);
		list.sort(Collections.reverseOrder());
		System.out.println("List.sort()-Collections.reverseOrder()：" + list);

		// List.sort()-Comparator.reverseOrder()
		list = Arrays.asList(arr);
		list.sort(Comparator.reverseOrder());
		System.out.println("List.sort()-Comparator.reverseOrder()：" + list);

		// List.sort()-stream
		list = Arrays.asList(arr);
		List<String> list2 = list.stream().sorted(Comparator.reverseOrder()).collect(Collectors.toList());
		System.out.println("List.sort()-stream：" + list2);

		// List.sort()-sort升序+reverse反转
		list = Arrays.asList(arr);
		System.out.println("List.sort()-原生：" + list);
		Collections.sort(list);
		System.out.println("List.sort()-sort升序：" + list);
		Collections.reverse(list);
		System.out.println("List.sort()-reverse反转：" + list);

        // #########################################################
		// Array排序-比较函数
		// 字典序降序排序，如果升序改为 第二个参数改为 o1.compareTo(o2)即可
		Arrays.sort(arr, (o1, o2) -> o2.compareTo(o1));
		System.out.println("数组字典序排序：" + Arrays.toString(arr));
		// 字典序降序升序
		Arrays.sort(arr, (o1, o2) -> o1.compareTo(o2));
		System.out.println("数组字典序升序：" + Arrays.toString(arr));
	}
}

输出如下：

字典序低的字符串与字典序高的字符串比较：-1
字典序高的字符串与字典序低的字符串比较：1
List.sort()-自行实现比较函数 升序：[163, 8848, apple, huawei, xiaomi]
List.sort()-自行实现比较函数 降序：[xiaomi, huawei, apple, 8848, 163]
List.sort()-Collections.reverseOrder()：[xiaomi, huawei, apple, 8848, 163]
List.sort()-Comparator.reverseOrder()：[xiaomi, huawei, apple, 8848, 163]
List.sort()-stream：[xiaomi, huawei, apple, 8848, 163]
List.sort()-原生：[xiaomi, huawei, apple, 8848, 163]
List.sort()-sort升序：[163, 8848, apple, huawei, xiaomi]
List.sort()-reverse反转：[xiaomi, huawei, apple, 8848, 163]
数组字典序排序：[xiaomi, huawei, apple, 8848, 163]
数组字典序升序：[163, 8848, apple, huawei, xiaomi]