zuzuzu_code

摘要： 顺序表在计算机内存中以数组的形式进行保存 1. 顺序表的API设计 2. 顺序表的代码实现 import java.util.Objects; public class SequenceList<T> { //记录当前数组中元素的个数 private int N; //储存元素的数组 private 阅读全文

摘要： String类 String类默认继承了Object，String表示字符串类型，属于引用数据类型，在Java中随便用双引号括起来的都是String对象。在JDK中双引号括起来的字符串都是直接存储在方法区”的字符串常量池之中，原因是字符串使用的过于频繁，为了提升效率。 1.char charAt(i 阅读全文

摘要： 插入排序（Insertion sort） 插入排序原理 插入排序原理：插入排序的原理类似于平时打扑克牌进行排序时的原理 把所有的元素分为两组，一组为已排序的另外一组为没有排序的（如果没有已排序的，默认第一个元素为已排序的） 找到未排序的组中的第一个元素，向已经排序的组中进行插入 倒叙遍历已经排序的组 阅读全文

摘要： 选择排序（Selection Sort） 选择排序原理 在每一次的遍历中，都假定第一个索引处的值为最小元素，在与后面索引处的值分别进行比较，如果当前索引的值大于某个索引处的值，则假定其索引处的值为最小值，在遍历完成后找到最小值所在的索引。再交换最小值索引和第一个位置的索引。再重复上面的操作，完成排序 阅读全文

摘要： 冒泡排序（Bubble Sort） 冒泡排序的算法原理 比较相邻的元素，如果前一个元素的值比后一个元素的值大，就交换元素的位置，对每一对元素做相同的工作。 第一次排序：比较4和5的大小，4<5，不交换位置。比较5和6的大小，5<6不交换。比较6和3的大小，6>3，交换位置。再比较6和2的大小，6>2 阅读全文