Tag: 排序

如何调试我的冒泡排序代码?

我在大学里得到了这个bubort,我正试图运行它! 它应该按照大小,从最小到最大的顺序对数字进行排序。 任何帮助,将不胜感激。 (它来自YouTube上的Derek Banas)。 你知道为什么它不起作用吗? public class ListForSorting { int arraySize = 10; int[] myArray = { 10, 12, 3, 4, 50, 60, 7, 81, 9, 100 }; public void printArray() { System.out.println(“———-“); for (int i = 0; i 1; i–) { for (int j = 0; j < i; j++) { if (myArray[j] […]

在java中按升序对csv文件中的一列数据进行排序

import java.io.*; import java.util.*; public class Sort { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new FileReader(“data1.csv”)); Map map=new TreeMap(); String line=””; while((line=reader.readLine())!=null){ map.put(getField(line),line); } reader.close(); FileWriter writer = new FileWriter(“sorted_numbers.txt”); for(String val : map.values()){ writer.write(val); writer.write(‘\n’); } writer.close(); } private static String getField(String line) { return line.split(“,”)[0];//extract value you […]

更新后,setAutoCreateRowSorter不会正确排序表列

在开发一个小任务管理器时,我注意到列没有正确排序。 为了解决我的程序问题,我创建了一个最小版本,但它仍然无法正确排序唯一列。 import java.awt.BorderLayout; import java.util.List; import java.util.Random; import javax.swing.*; import javax.swing.table.AbstractTableModel; public class TableSortTest extends JFrame { private final JTable table; private final ATableModel model; public TableSortTest () { setDefaultCloseOperation (EXIT_ON_CLOSE); setSize (1366, 768); setLocationRelativeTo (null); model = new ATableModel (); table = new JTable (); table.setFillsViewportHeight (true); table.setAutoCreateRowSorter (true); table.setModel (model); add (new […]

使用Arrays.sort()方法对类型对象的数组进行排序

我知道如何使用Arrays.sort()方法按以下方式对对象数组进行排序。 Arrays.sort(array of primitive type); Arrays.sort(array of primitive type, from, to); Arrays.sort(array of an object type); Arrays.sort(array of an object type , from, to); 但我不知道遵循两种方法。 Arrays.sort(array of an object type , comparator); Arrays.sort(array of an object type , from, to, comparator); 有人可以让我知道如何使用这些方法对类型对象的数组进行排序。我请求您添加代码或任何指向.java类的链接。我试图搜索它但找不到它。 谢谢。

排序2维java数组

我已经实现了冒泡排序来对二维java long [] []进行排序但是我的上帝很慢,我将需要禁食算法,因为我将生成一个最大堆大小的数组jvm将允许我, 所以我认为最好和最快的方法是使用inbuild java Arrays.sort 我不介意它是否只能排在第一列,因为我可以改变我的程序以适应,我遇到了这个,但我不熟悉comaparator, 这将允许我对一个整数的维数排序,有没有人知道如何改变它以允许多头?,我做了思想家周围没有喜悦。 int d2 [][] = {{1,43},{26,98},{44,398},{11,34},{17,32}}; java.util.Arrays.sort(d2, new java.util.Comparator() { public int compare(int[] a, int[] b) { return b[0] – a[0]; } }); 我想排序说 long d2L [][] = {{1,43},{26,98},{44,398},{11,34},{17,32}}; 铸造不是一个选项,因为数字庞大 此外,如果有人认为这是一个更快的方法来排序我所有的耳朵:)

JTable排序整数值的问题

目前我有一个使用RowSorter的JTable ,但当我点击我希望它排序的标题时,它会以奇怪的顺序显示行 1 10 11 … 2 20 21 … 3 三十 然而,当我选择某一行时,比如第5行,它会更改标记为5的行。任何理由为什么会发生这种情况以及如何解决它?

如何根据日期对HashMap进行排序?

我试图根据键中的日期对这个HashMap进行排序 我的哈希地图: Map m = new HashMap();

如何仅通过第一个元素对2D ArrayList 进行排序

为了避免重复索赔 ,我看过这篇文章并不是我想要的。 每个其他2D ArrayList问题都涉及double或int数字; 我的问题是关于Strings 。 我在做什么 我有一个2D ArrayList,定义如下: ArrayList<ArrayList> namesAndNumbers = new ArrayList<ArrayList>(); 我们的想法是ArrayLists的每一行中的第一项包含名称,每行中的其余列包含电话号码(未知数量)。 因此,我想避免将其转换为常规数组。 样品 假设我填充了我的ArrayList,我有这个: {“Mike”, “(805) 766-4920”} {“Emily”, “(705) 668-9292”, “(705) 555-1060”} {“James”, “(605) 965-2000”} 我希望我的输出是这样的: {“Emily”, “(705) 668-9292”, “(705) 555-1060”} {“James”, “(605) 965-2000”} {“Mike”, “(805) 766-4920”} 我想保留与名称对应的数字,但只需按名称对数组进行排序。 我希望得到什么答案 我希望有一个内置的函数操作类型的东西,但如果有人用2D ArrayList作为输入创建了一个排序数组方法,我会没事的。 我没有看到任何明确回答这个问题的问题。 我将继续尝试自己提出答案 。

部分有序的比较器

如何实现根据部分顺序关系对其元素进行排序的java.util.Comparator ? 例如,给定偏序关系a≺c,b≺c; a和b的顺序是不确定的。 由于Comparator需要总排序,因此实现命令部分排序未定义但是一致的元素。 以下工作会怎样? interface Item { boolean before(Item other); } class ItemPartialOrderComperator implements Comparator { @Override public int compare(Item o1, Item o2) { if(o1.equals(o2)) { // Comparator returns 0 if and only if o1 and o2 are equal; return 0; } if(o1.before(o2)) { return -1; } if(o2.before(o1)) { return +1; } return […]

java.util.stream.Stream的大O复杂性 .sorted()

有谁知道java.util.stream.Stream.sorted()的时间复杂度是多少?