![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
MingoRun
爱学习,爱编程,爱分享~~
展开
-
二分查找
二分查找一、定义: 二分查找又称为折半查找(Binary search),是一种效率较高的查找方法。它要求线性表的存储结构为顺序存储结构,并且表中的元素按照关键字排列。时间复杂度O(log2n)。二、时间复杂度: 该算法的时间复杂度为O(log2n)。三、算法思路: 假设要查找数组array[0...n](事先已按升序排好序)中的某一数值...原创 2018-08-06 20:06:52 · 155 阅读 · 0 评论 -
Java之冒泡排序与选择排序的区别与理解
Java之选择排序与冒泡排序的区别与理解选择排序 选择排序:就是每次从一组待排序的数组中找到最小值(或最大值)然后与该序列的起始位置进行替换,以此类推,直到待排序的数组排序好为止。选择排序代码:public class SelectionSort { public static void main(String[] args) { int[] myArray ...原创 2018-08-06 18:38:42 · 2485 阅读 · 0 评论