01 2019 档案

摘要:前提条件:要查找的序列应是一个有序序列。 算法描述:使用left和right标记序列的两个端点,left=0,right=序列个数-1,用middle表示序列的中间位置,即middle=(left+right)/2;如果处于middle处的元素值小于目标值,则下一次寻找目标值的范围缩小为【middl 阅读全文
posted @ 2019-01-15 15:52 Nikel 阅读(283) 评论(0) 推荐(1)
摘要:算法思想1: 从第二个元素开始选取,记作temp(位置为i),拿temp和其前面的元素比较,如果temp比其前面的第一个数还大,则temp位置不变,否则一直向前比较直到找到第一个小于temp的元素,记录其位置r并不在向前比较(退出循环),然后把位置r+1到i-1元素整体向后移动,移动结束后把temp 阅读全文
posted @ 2019-01-08 15:20 Nikel 阅读(104) 评论(0) 推荐(0)
摘要:冒泡排序法:思想 以n个人排队为例,从第1个开始,依次比较相邻的两个人是否逆序(高在前矮在后),若逆序则交换这两个人,即第一个人和第二个人比较哦,若逆序,交换两个人,接着比较第二个人和第三个人,若逆序交换连个人,接着比较第三个人和第四个人,若逆序交换两个人。。。。。。,直到第n-1个人和第n个人比较 阅读全文
posted @ 2019-01-06 16:14 Nikel 阅读(181) 评论(0) 推荐(0)