发表于: 2018-04-01 00:45:01

1 463


今天完成的任务:

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程序使用,栈,队列,直接排序,插入排序









返回列表 返回列表
评论

    分享到