Tag: sort

Spring订购了豆类清单

我有几个bean实现相同的接口。 每个bean都注明了 @Component @Order(SORT_ORDER). public class MyClass implements BeanInterface{ … } 有一次我自动assembly一个组件列表，我期待一个排序的bean列表。 bean的列表没有按照我用注释设置的顺序排序。 我尝试实现Ordered接口，并发生相同的行为。 @Component public class Factory{ @Autowired private List list; // <- I expect a sorted list here … } 我做错了吗？

Java数组排序UTF-8

我想对ArrayList进行排序，但问题是我的母语字符 – 我的字母是这样的： a, ą, b, c, č, d, e, f … z, ž 。 如你所见， z字符在结尾处是第二个，而在字母表中是第二个，所以在对数组进行排序后，它的排序不正确。 我的所有母语字符都移动到数组的末尾。 例： package lt; import java.util.ArrayList; import java.util.Collections; public class test { public static void main(String[] args) { List items = new ArrayList(); items.add(“bbc”); items.add(“ąbc”); items.add(“abc”); items.add(“zzz”); System.out.println(“Unsorted: “); for(String str : items) { System.out.println(str); } Collections.sort(items); System.out.println(); […]

将MergeSort与插入排序相结合，使其更有效

所以我有一个MergeSort算法，我想将MergeSort与Insertion排序相结合，以减少合并的开销，问题是如何？ 我想使用插入排序对段进行排序，然后合并。 public class mergesorttest{ public static void main(String[]args){ int d[]= {10,2,3,4,5,6,5,4,3,5,6,7,1}; mergeSort(d,0,d.length); for(int x:d) System.out.print(x+” “); System.out.println(); } static void mergeSort(int f[],int lb, int ub){ //termination reached when a segment of size 1 reached -lb+1=ub if(lb+1<ub){ int mid = (lb+ub)/2; mergeSort(f,lb,mid); mergeSort(f,mid,ub); merge(f,lb,mid,ub); } } static void merge (int f[],int p, int q, int […]