数据结构与算法
Angel_Sophy
A dreaming girl.
展开
-
二分查找
算法思想: (1)前提是在有序表中,先取中间的记录作为比较关键字。 (2)若给定值与中间记录的关键字相等,则查找成功; 若给定的值小于中间记录的关键字,则在中间记录的左半区间继续查找; 若给定值大于中间记录的关键字,则在中间记录的右半区间继续查找。 (3)不断重复(2)中的过程,直到查找到该值在有序表中的位置,否则查找失败。 代码实现:原创 2017-09-26 18:09:15 · 221 阅读 · 0 评论 -
八大排序算法(Java版)
一、排序分类 (1)插入排序:直接插入排序、希尔排序 (2)交换排序:冒泡排序、快速排序 (3)选择排序:简单选择排序、堆排序 (4)归并排序 (5)基数排序(分配排序) 二、算法思想及实现 1.直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的。 现在要把第n个数插入到前面的有序数列中,使得这 n个数也是排好顺序的。 如原创 2017-09-26 19:21:52 · 262 阅读 · 0 评论