Comparable接口实现数组排序

最新推荐文章于 2023-09-13 07:52:04 发布

WUJUYI

最新推荐文章于 2023-09-13 07:52:04 发布

阅读量1.0k

点赞数 1

分类专栏： JAVA

本文链接：https://blog.csdn.net/wji1996/article/details/56678511

版权

JAVA 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

本文介绍了一种利用Java的Comparable接口实现整型数组排序的方法。通过自定义Node类并实现Comparable接口，该方法能够将整型数组转换为Node对象数组进行排序，最后再转换回整型数组。这种方法不仅展示了Comparable接口的用法，还提供了一个实用的整型数组排序解决方案。

摘要由CSDN通过智能技术生成

Comparable接口可以实现对象数组排序，也就可以对整型数组进行直接排序：

import java.util.*;

class Node implements Comparable<Node> {
	private int value;
	
	public Node(int value) {
		this.value = value;
	}
	
	@Override
	public int compareTo(Node node) {
		  if (this.value == node.value) {  
            return 0;  
        } else {  
            return this.value > node.value ? 1 : -1;   
        }  
	}
	
	public static void sortInt(int[] a) {
		Node[] node = new Node[a.length];
		for(int i = 0; i < a.length; i ++) {
			node[i]=new Node(a[i]);
		}
		Arrays.sort(node);
		for(int i = 0; i < a.length; i ++) {
			a[i] = node[i].value;
		}
	}
	
	public static void main(String[] args) {
		int[] a = {1, 4, 5, 7, 6, 5, 9, 12, 34, 23};
		sortInt(a);
		for(int i = 0; i < a.length; i ++) {
			System.out.print(a[i] + " ");
		}
	}
}

输出结果：1 4 5 5 6 7 9 12 23 34