摘要:
类似冒泡排序,只是反过来把最小的放前面. 每一轮都能选出最小的数 最外层开始选择第一个数和所有的开始比较,原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。 阅读全文
摘要:
采用两两比较并交换位置的思路,就仿佛泡泡一样,较大的元素会慢慢“上浮”1从数列一端开始,比较相邻两个元素,如果第一个元素比第二个元素大,交换两个元素位置然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,2移动至下一对相邻元素,再次进行比较和交换,直到数列最后一个元素3保证倒数第一的元素是数 阅读全文
摘要:
知道原理就好写,在有序表中,取中间元素作为比较对象,若给定值与中间元素相等,则查找成功;若给定值小于中间元素,则在中间元素的左半区继续查找;若给定值大于中间元素,则在中间元素的右半区继续查找。不断重复上述过程,直到找到为止。(1)待查找的列表必须有序。(2)必须使用线性表的顺序存储结构来存储数据。 阅读全文
摘要:
导入依赖: 阅读全文