使用排序算法实现对所有引用类型数据的比较(冒泡+选择排序) ,自定义Person类进行测试。
- 方法声明为public void sortArr(Object arr[]){ }。
- 方法中首先输出排序前数组内容,然后进行排序,最后输出排序后数组内容。
- 可以是冒泡排序或其他算法实现,不直接调用Java提供的方法实现排序。
思路:任意类实现Comparable接口来实现该引用数据类型的元素排序,在sort()方法中将Object强转成Comparable实现两个对象的比较。
选择:
public class SelectSort { public static void arrSort(Comparable[] arr){ for (int i = 0; i < arr.length-1; i++) { int minIndex = i; for (int j = i+1; j < arr.length; j++) { if (arr[j].compareTo(arr[minIndex])==-1){ minIndex = j; } } if (minIndex!=i){ Comparable temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } } }