我要java版本的链表排序实现代码
时间: 2024-05-02 10:21:38 浏览: 14
以下是Java版本的链表排序实现代码:
```java
public class LinkedListSort {
public static void main(String[] args) {
LinkedList<Integer> list = new LinkedList<Integer>();
list.add(3);
list.add(1);
list.add(4);
list.add(2);
System.out.println("Original List: " + list);
sort(list);
System.out.println("Sorted List: " + list);
}
public static void sort(LinkedList<Integer> list) {
int n = list.size();
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (list.get(i) > list.get(j)) {
int temp = list.get(i);
list.set(i, list.get(j));
list.set(j, temp);
}
}
}
}
}
```
这个代码使用了选择排序算法对链表进行排序。其中,sort方法接收一个包含整数的链表作为参数,使用双重循环对链表进行排序。在内层循环中,如果当前位置的值大于后面位置的值,则交换两个位置的值。这样,经过多次循环,就可以得到一个有序的链表。