![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
先从排序算法搞起
彩虹下的布迷
困难这种东西,经常出现才是正常,如果就这样被打败了,那也太废了吧₍₍ (̨̡ ‾᷄ᗣ‾᷅ )̧̢ ₎₎
展开
-
快速排序
快速排序的原理: 选择一个关键值作为基准值。比基准值小的都在左边序列(一般是无序的), 比基准值大的都在右边(一般是无序的)。一般选择序列的第一个元素。 一次循环:从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置,如果没有 继续比较下一个,直到找到第一个比基准值小的值才交换。找到这个值之后,又从前往后开始比 较,如果有比基准值大的,交换位置,如果没有继续比较下一个,直到找到第一个比基准值大的 值才交换。直到从前往后的比较索引>从后往前比较的索引,结束第一次循环,此时,对于基准值 来说原创 2021-02-04 16:28:55 · 66 阅读 · 0 评论 -
插入排序
public class InsertSort { public static void main(String[] args) { int[] random = random(); Insert(random); System.out.println(Arrays.toString(random)); } static void Insert(int[] array){ //从头开始遍历 for (i原创 2021-02-03 16:01:58 · 67 阅读 · 0 评论 -
冒泡排序
public class BubbleSort { public static void main(String[] args) { int[] array={1,50,12,0,1,22,31,55,2,456,4789,5000,65214,786541,2364791}; //进行 循环遍历 for (int end=array.length-1;end>0;end--){ //设定一个布尔值为了优化算法原创 2021-02-03 15:25:45 · 61 阅读 · 0 评论 -
选择排序
public class Select { public static void main(String[] args) { new Thread(()->{ int[] arr=new Select().random(); Selectsort(arr); System.out.println(Thread.currentThread().getName()+Arrays.toString(arr));原创 2021-02-03 15:09:30 · 76 阅读 · 0 评论 -
二分搜索
public class BinarySearch { public static void main(String[] args) { int[] arrays=random(); Selectsort(arrays); System.out.println(Arrays.toString(arrays)); int a=Search(arrays,11); System.out.println(a);原创 2021-02-03 14:07:58 · 66 阅读 · 0 评论