java学习第四天7/9

Posted 2020-12-16 小强哥in

一.

今天学习了一些算法；

求最小值，最大值，平均值

 

 

 接着学了几种排序方法

1.冒泡排序

（1）逐一比较数组中响铃的两个元素，如果后面的数字小于前面的数字，就交换先后元素；

（2）经过一个轮次的比较，一定有一个最大的排在最后的位置；

（3）每次比较省下的元素，经过n-1次比较

 

 2.选择排序

（1）将数组中的每个元素与第一个元素比较，如果这个元素小于第一个元素，就将这两个元素交换位置；

（2）每轮使用第一步的规则，可以选择出一个最小元素放到第一个位置；

（3）经过n-1轮比较，完成排序；

 

 3.插入排序

（1）将数组分为两部分，奖后部分的每一个元素逐一与前部分每一个元素比较，如果当前元素小，就替换；

 

 4.快速排序

选定基准值，设置low对应的元素位置为基准值；

高位指针始终不小于地位指针

 

 二.

今天在学链表删除的时候，删除后的链表，想要删除的结点成功删除，遍历后的个数和与没有删除一样，最后一位变成空，但还是存在；不知道为什么，只好在遍历的时候对链表的个数减一；

三.继续学习算法