Java算法和结构一些记录

Cao_XiLin

于 2018-03-01 15:40:32 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/XiLinCao/article/details/79413276

java 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了几种常见的排序算法，包括冒泡排序、选择排序和插入排序，并对比了它们的时间效率。此外，还讲解了数组、栈、队列和链表等基本数据结构的特点及应用场景。

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

所有的集合底层都是数组

冒泡排序原理

最大的到最后边，最小的到最前边

每次循环一次都会减少一次循环机会这也是它的优点

所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数，即

 for(int i = 0;i<arry.length-1;i++){  //因为每次循环都会减少一次循环机会所以外层循环要 长度 -1 代表减少一次机会
        for (int j = 0; j < arry.lengh - 1 - i; j++) {     // 内部循环也是，每次循环会减少一次
                                                            // ，所有要减去外层循环的 长度 -1，然后在减去外层循环的 i
        }
    }

java中排序方法有冒泡排序，选择排序，插入排序，插入排序最省时间，然后是选择排序，其次是冒泡

java 栈的特点
1.先进后出

2.后进先出

队列的特点

先进先出，后进后出

单端链表，链表需要有队头，根据对头一一添加，链表里边有俩份内容，一份是数据，一份是指针