java对数字排序_java-用数字对对数组排序

好吧,假设我有一个看起来像这样的对象数组:

obj(从,到)

我想通过比较从和到排序该数组.我想做的一个例子:

假设我有带有这些参数的对象

(0,2)(2,4)(0,3)(4,5)(2,3)

我希望对象按此顺序排序:

(0,2)(0,3)(2,3)(2,4)(4,5)

我想比较前两个“ from”变量,将下一个放在前面.如果它们相等,那么我想比较第二对数字.为此,我创建了一个compare方法

public int compare (EdgeI e1, EdgeI e2) {

if(e1.from < e2.from) { return -1; }

else if(e1.from == e2.from) {

if(e1.to < e2.to) { return -1; }

else if(e1.to == e2.to) { return 0; }

else if(e1.to > e2.to) { return 1; }

}

return 1;

}

这行得通吗?如果是这样,我将如何在数组中运行这种排序?

谢谢你的帮助.

编辑

public class mySorter implements Comparator {

public int compare(EdgeI e1, EdgeI e2) {

if(e1.from < e2.from) { return -1; }

else if(e1.from == e2.from) {

if(e1.to < e2.to) { return -1; }

else if(e1.to == e2.to) { return 0; }

else if(e1.to > e2.to) { return 1; }

}

return 1;

}

public void sorterM () {

Collections.sort(tet2, new mySorter());

}

}

我收到以下错误消息:集合无法解决,而tet2无法解决. Tet2是另一个类别中的List列表公众.

排序是一种常见的排序算法,具有稳定性高、效率高等优点。下面介绍一下使用Java实现的小根堆排序。 首先,我们需要定义一个小根堆类,用于存储待排序的数据。该类需要包含以下几个方法: 1. `Heap()`:构造函数,用于初始化小根堆。 2. `insert(int val)`:插入操作,将一个新的元素插入到小根堆中。 3. `deleteMin()`:删除操作,删除小根堆中的最小元素,并返回该元素的值。 4. `size()`:获取小根堆中元素的个数。 5. `isEmpty()`:判断小根堆是否为空。 接下来,我们就可以使用小根堆对待排序的数据进行排序了。具体的步骤如下: 1. 将待排序的数据存入小根堆中。 2. 依次从小根堆中删除最小元素,并将其存入数组中。 3. 最后,将数组反转,即可得到排序后的结果。 下面是具体的Java代码实现: ```java public class HeapSort { public static void heapSort(int[] arr) { Heap heap = new Heap(arr.length); for (int i = 0; i < arr.length; i++) { heap.insert(arr[i]); } for (int i = 0; i < arr.length; i++) { arr[i] = heap.deleteMin(); } // 反转数组 reverse(arr); } // 反转数组 private static void reverse(int[] arr) { int left = 0; int right = arr.length - 1; while (left < right) { int temp = arr[left]; arr[left] = arr[right]; arr[right] = temp; left++; right--; } } // 小根堆类 static class Heap { private int[] heap; private int size; public Heap(int capacity) { heap = new int[capacity + 1]; size = 0; } public void insert(int val) { if (size == heap.length - 1) { throw new RuntimeException("Heap is full"); } int i = ++size; while (i != 1 && val < heap[i / 2]) { heap[i] = heap[i / 2]; i /= 2; } heap[i] = val; } public int deleteMin() { if (isEmpty()) { throw new RuntimeException("Heap is empty"); } int min = heap[1]; int last = heap[size--]; int i = 1; int child = 2; while (child <= size) { if (child < size && heap[child] > heap[child + 1]) { child++; } if (last > heap[child]) { heap[i] = heap[child]; i = child; child *= 2; } else { break; } } heap[i] = last; return min; } public int size() { return size; } public boolean isEmpty() { return size == 0; } } } ``` 使用该算法对数组进行排序: ```java int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}; HeapSort.heapSort(arr); System.out.println(Arrays.toString(arr)); // 输出 [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9] ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值