基于冒泡排序的链表排序

基于冒泡排序的链表排序 O(n²)

比较:
基于冒泡排序的链表排序,易懂,运行效率不高
基于归并排序的链表排序,效率高

LinkNode.java


LinkedListBobbleSort.java

package cn.stu.test;

public class LinkedListBobbleSort {

    public static void main(String[] args) {
        LinkNode i1 = new LinkNode(98);
        LinkNode i2 = new LinkNode(34);
        LinkNode i3 = new LinkNode(43);
        LinkNode i4 = new LinkNode(11);
        LinkNode i5 = new LinkNode(44);
        LinkNode i6 = new LinkNode(54);
        LinkNode i7 = new LinkNode(12);

        i1.next = i2;
        i2.next = i3;
        i3.next = i4;
        i4.next = i5;
        i5.next = i6;
        i6.next = i7;
        i7.next = null;

        LinkNode node = i1;
        while(node != null){
            System.out.print(node.num+" ");//输出未排序的链表
            node = node.next;
        }

        System.out.println();
        System.out.println("----------------------------");

        node = sortBobble(i1);//冒泡排序
        while(node != null){
            System.out.print(node.num+" ");//输出经过排序的链表
            node = node.next;
        }
    }

    public static int lengthList(LinkNode link){
        int num = 0;
        while(link != null){
            num++;
            link = link.next;
        }
        return num;
    }

    public static LinkNode sortBobble(LinkNode link) {
        int i,j,k;
        int len = lengthList(link);
        LinkNode p = null;
        LinkNode q = null;

        for(i=0,p = link;i<len-1;i++,p = p.next)
        {
            for(j=i+1,q = p.next;j<len;j++,q = q.next)
            {
                if(p.num < q.num)
                {
                    k = p.num;
                    p.num = q.num;
                    q.num = k;
                }
            }
        }

        return link;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值