![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法
Java劝退师、
虽千万人,吾往矣。王德昌的博客。
展开
-
Java-排序 【冒泡排序】
冒泡排序基本的思想是每次比较两个数,大的沉下去,小的冒起来 算法主要是比较相邻的两个元素,如果第一个比第二个大,就交换他们两个。一直从开始的一对比较到最后的一对,直到最后 时间复杂度:O(n²) package com.niu.demo; import java.util.Arrays; /** * @description: 冒泡排序 * @author: nxq email: niuxiangqian163@163.com * @createDate: 2020/12/21 6:01.原创 2020-12-21 18:20:32 · 19098 阅读 · 7 评论 -
【算法】二分搜索方法
【算法】二分搜索方法 二分搜索法运用了分治策略。给定已经排好序的n个元素,在这个n个元素中查找一个特定的元素x。 二分搜索法的基本思想是将n个元素分成个数大致相同的两半,取arr[n/2]与x进行比较。如果x=arr[/2],则找到x,算法终止。如果x<arr[n/2],则只要在数组a的左半部分继续搜索x。如果x>arr[a/2],则只要在数组arr的右半部分继续搜索x。 java实现代码: public static void main(St...原创 2020-11-08 23:18:00 · 29615 阅读 · 3 评论