码迷,mamicode.com
首页 > 编程语言 > 详细

java学习第四天7/9

时间:2020-07-10 00:06:28      阅读:56      评论:0      收藏:0      [点我收藏+]

标签:学习第四天   今天   位置   替换   设置   src   部分   lazy   选择   

一.

今天学习了一些算法;

求最小值,最大值,平均值

技术图片

 

 

 接着学了几种排序方法

1.冒泡排序

(1)逐一比较数组中响铃的两个元素,如果后面的数字小于前面的数字,就交换先后元素;

(2)经过一个轮次的比较,一定有一个最大的排在最后的位置;

(3)每次比较省下的元素,经过n-1次比较

技术图片

 

 2.选择排序

(1)将数组中的每个元素与第一个元素比较,如果这个元素小于第一个元素,就将这两个元素交换位置;

(2)每轮使用第一步的规则,可以选择出一个最小元素放到第一个位置;

(3)经过n-1轮比较,完成排序;

技术图片

 

 3.插入排序

(1)将数组分为两部分,奖后部分的每一个元素逐一与前部分每一个元素比较,如果当前元素小,就替换;

技术图片

 

 4.快速排序

选定基准值,设置low对应的元素位置为基准值;

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

技术图片

 

 二.

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

三.继续学习算法

 

java学习第四天7/9

标签:学习第四天   今天   位置   替换   设置   src   部分   lazy   选择   

原文地址:https://www.cnblogs.com/qiangini/p/13276978.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!