Tag: bubble sort

冒泡手动排序Java中的链接列表

这是我的第一个问题。 我试图手动排序java中的整数链接列表，我无法弄清楚我的代码有什么问题。 有什么建议么？ 我没有得到任何错误，但我的输出仍然无序。 我尝试了几种不同的方式，但没有任何效果。 如果有人能帮助我，我感激不尽。 public class Node { int data; Node nextNode; public Node(int data) { this.data = data; this.nextNode = null; } public int getData() { return this.data; } } // Node class public class DataLinkedList implements DataInterface { private Node head; private int size; public DataLinkedList(){ this.head = null; this.size = […]

如何在Java中进行冒泡排序以输出已排序的数字？

这是我的冒泡排序代码。 我无法获得输出的实际排序值。 程序读取输入的数字，但不打印排序。 我不确定我要做些什么来让它们排序。 任何建议或建议都会有所帮助。 package sortingalgorithm2; import java.util.Scanner; public class Main { /** * @param args the command line arguments */ public static void main(String[] args) { Scanner read = new Scanner (System.in); int[] num = new int[15]; int size = 15; System.out.println(“Enter 15 numbers: “); for (int i=0; i <= size-1; i++) { […]

BubbleSort实施

我试图实现冒泡排序，但我不确定它是否正确。 如果你可以看一看，如果它是一个泡沫排序，可以更好地完成，请不要害羞。 这是代码： package Exercises; import java.util.*; public class BubbleSort_6_18 { public static void main(String[] args) { Random generator = new Random(); int[] list = new int[11]; for(int i=0; i<list.length; i++) { list[i] = generator.nextInt(10); } System.out.println("Original Random array: "); printArray(list); bubbleSort(list); System.out.println("\nAfter bubble sort: "); printArray(list); } public static void bubbleSort(int[] list) { for(int […]

链表上的冒泡排序实现

我必须在链接列表而不是数组上实现BubbleSort算法。 我是java的新手，所以我真的不知道怎么把它放在代码中。 但是我尝试了一下，这就是我得到的： SinglyNode.java public class SinglyNode { public Object names; public SinglyNode next; public SinglyNode (Object name1) { names = name1; } public SinglyNode (Object name2, SinglyNode next1) { names = name2; next = next1; } Object getObject() { return names; } SinglyNode getNext() { return next; } void displayLink() { System.out.print(“{” + names […]