发表于： 2018-04-01 00:45:01
1 465
今天完成的任务：
1，选择排序算法演练
选择排序分为三步：
①、从待排序序列中，找到关键字最小的元素
②、如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换
③、从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束
交换了n次，时间度O(N2),比冒泡好
2，插入排序
直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。
3.栈的设计
栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。
一般定了大小都不能改变容量，这里设计了一种可以增强容量和容纳所有类型数的栈
这里使用了”Object[]“是定义了一个一维的对象，这个Object是任何对象的父类，也就是说可以转换成任何的类型。
也用了一个测试容量的函数isGrow（），当大与原来容量则增大。
3.Spring
Spring 是最受欢迎的企业级 Java 应用程序开发框架。
架构如下
先简单写个spring程序
新建个spring xml文件
实现如下
明天计划
1，了解spring框架，学习spring
2，接着学链表等数据结构
收获，spring程序使用，栈，队列，直接排序，插入排序
返回列表
评论