【Java实现链表数据的冒泡排序】

长安归故里♬

已于 2022-04-02 20:20:32 修改

阅读量1.4k

点赞数 5

文章标签：排序算法算法 java

于 2022-03-27 18:39:34 首次发布

本文链接：https://blog.youkuaiyun.com/m0_55928120/article/details/123778470

版权

本文探讨了三种不同的链表冒泡排序实现方法，包括直接遍历排序、基于已排序节点的比较以及考虑头节点的优化策略。通过测试代码耗时，对比它们在性能上的差异。

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

链表冒泡排序代码性能比较

第一种也是最简单的也是最耗时的
直接遍历两个数进行排序

    public void sort1(){
   
        for (int i = 0; i < CuurentIndex; i++) {
   
            for (int j = 0; j < CuurentIndex-i; j++) {
   
                if (select(j)>select(j+1)){
   
                    int temp=selectNode(j).getData();
                    selectNode(j).setData(select(j+1));
                    selectNode(j+1)