标签:学习第四天 今天 位置 替换 设置 src 部分 lazy 选择
一.
今天学习了一些算法;
求最小值,最大值,平均值
接着学了几种排序方法
1.冒泡排序
(1)逐一比较数组中响铃的两个元素,如果后面的数字小于前面的数字,就交换先后元素;
(2)经过一个轮次的比较,一定有一个最大的排在最后的位置;
(3)每次比较省下的元素,经过n-1次比较
2.选择排序
(1)将数组中的每个元素与第一个元素比较,如果这个元素小于第一个元素,就将这两个元素交换位置;
(2)每轮使用第一步的规则,可以选择出一个最小元素放到第一个位置;
(3)经过n-1轮比较,完成排序;
3.插入排序
(1)将数组分为两部分,奖后部分的每一个元素逐一与前部分每一个元素比较,如果当前元素小,就替换;
4.快速排序
选定基准值,设置low对应的元素位置为基准值;
高位指针始终不小于地位指针
二.
今天在学链表删除的时候,删除后的链表,想要删除的结点成功删除,遍历后的个数和与没有删除一样,最后一位变成空,但还是存在;不知道为什么,只好在遍历的时候对链表的个数减一;
三.继续学习算法
标签:学习第四天 今天 位置 替换 设置 src 部分 lazy 选择
原文地址:https://www.cnblogs.com/qiangini/p/13276978.html