2018年8月17日
学习笔记——选择排序（JAVA）
摘要： 1.排序思想： 选当前焦点为初始最小值，遍历数组依次比较，小于焦点即将修改最小值为当前值，直到遍历完成，找到当前数组中最小值放于左边。 循环找出最小值，直至所有值都排序完成。 2.举例解释： 3.代码实现： 4.性能分析： 一.选择排序是不稳定的，在交换的过程中存在小数右移或者大数左移的可能。 二. 阅读全文
posted @ 2018-08-17 16:31 灿烂如夏花 阅读(106) 评论(0) 推荐(0)
学习笔记——插入排序（JAVA）
摘要： 插入排序： 1.排序思想： 将焦点插入到已排好的数值中，直至是所有的数都插入，即排序完成。 循环遍历以当前焦点为准备插入对象，默认以第一个数为一个排好的数组，遍历开始后以每次焦点前的数组为排好序的，将焦点依次与数组中前一个的数进行比较，在比较插入的时候如果数组中的数大于焦点，数向后移，小于焦点时，将 阅读全文
posted @ 2018-08-17 16:22 灿烂如夏花 阅读(118) 评论(0) 推荐(0)
学习笔记——冒泡排序（JAVA）
摘要： 冒泡排序 1.排序思想： 冒泡排序是利用双层for循环实现，外循环遍历整个数组每次选出当前数组中的最大值，放于最右端。即完成排序。内循环是针对外循环选出最大值，具体是比较相邻元素，如果左边大就交换，内循环完成即可保证当前排序数组中最大的数在最右边。 2.举例理解： 3.代码实现： 4.性能分析： 第 阅读全文
posted @ 2018-08-17 15:20 灿烂如夏花 阅读(154) 评论(0) 推荐(0)
2018年8月16日
数组和链表的区别
摘要： 数组和链表是两种基本的数据结构，他们在内存存储上的表现不一样，所以也有各自的特点。 大致总结一下特点和区别，拿几个人一起去看电影时坐座位为例。 数组的特点 在内存中，数组是一块连续的区域。 拿上面的看电影来说，这几个人在电影院必须坐在一起。 数组需要预留空间，在使用前要先申请占内存的大小，可能会浪费 阅读全文
posted @ 2018-08-16 15:16 灿烂如夏花 阅读(87) 评论(0) 推荐(0)