排序算法
30醒悟的码农
我是一个对知识充满渴望的青年面对生活的困难我会勇往直前
展开
-
java实现二分查找法
二分查找法:每次都将数组进行折中,取中间值mid,用中间值比对目标值,看与目标值谁大谁小,如果比目标值大则,区间就是[start, mid - 1],如果比目标值小则,查找区间就是[mid + 1, end]。只适合有序数列。如果无序则无效a)二分查找操作的数据集是一个有序的数据集(数组)b)二分查找能应用于任何类型的数据,只要能将这些数据按照某种规则排序。且数据集合(数组)最好是固定的...原创 2020-02-15 22:14:06 · 240 阅读 · 0 评论 -
java实现冒泡排序
冒泡排序原理(BubbleSort):依次比较相邻的两个数,将小数放在前面,大数放在后面。第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,...原创 2020-02-11 22:33:11 · 427 阅读 · 0 评论