用链表实现冒泡排序
遇到问题:
-
如何取得判断条件?
根据冒泡排序:取得一个最大值或最小值放到尾部,遍历长度减1;
-
如何将tail节点前移
解决问题:
-
拿到数组插入链表
LNode head=new LNode(); for(int i=0;i<arr.length;i++){ LNode node=new LNode(); node.val=arr[i]; node.next=head; head=node; }
-
循环遍历并作冒泡操作
if(cur.val< cur.next.val){ cur.val^=cur.next.val; cur.next.val^=cur.val; cur.val^=cur.next