bubble sort in linked list....(java version)

javaerss

于 2012-01-28 22:06:26 发布

阅读量417

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/javaerss/article/details/7217107

版权

本文介绍了在Java中实现对象交换算法的一种方法，通过复制对象属性来完成元素位置的互换，适用于数组或其他集合结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public void swap(customerNode pre, customerNode cur) {
customer temp = pre.item.clone();
pre.item = cur.item.clone();
cur.item = temp.clone();
}

customerNode bubble(customerNode phead, int len) {
customerNode ptr, next;
int temp;
for (int i = 0; i < len; i++) {
ptr = phead;
next = ptr.next;
for (int j = 0; j < len - i - 1; j++) {
if (ptr.item.getId() > next.item.getId()) {
swap(ptr, next);
}
ptr = ptr.next;
next = next.next;
}
}
return phead;
}