算法
TankPush
这个作者很懒,什么都没留下…
展开
-
给定数组[4,5,6,7,8,9,0,1], 在时间复杂度logn限制下, 找出n是否在该数组中,如果在返回索引位置,如果不在返回-1
给定数组[4,5,6,7,8,9,0,1], 在时间复杂度logn限制下,找出n是否在该数组中,如果在返回索引位置,如果不在返回-1原创 2020-05-27 21:05:51 · 247 阅读 · 0 评论 -
冒泡排序(二次优化版)
package com.jn.learning.algorithm.sort;import java.util.Arrays;import java.util.Random;/*************************************************************************** * * * Written by TankPush (Jn) * Description:冒泡排序: * 优化点: * 1、一轮内部遍历排序后,查看标志位是否无改原创 2020-05-20 23:34:44 · 159 阅读 · 0 评论 -
给定一个数组,返回一个去重且有序的数组(三种方式)
package com.jn.learning.algorithm.sort;import java.util.Arrays;import java.util.Iterator;import java.util.TreeSet;/***************************************************************************** * * * Written by TankPush (Jn) * * Description: 对给定数组原创 2020-05-20 00:14:54 · 899 阅读 · 0 评论 -
选择排序 V1 (初始版本)
package com.jn.learning.algorithm.sort;import java.util.Random;/********************************************************************************************** * * * Written by TankPush (Jn) * * Description: * 选择排序,是不稳定排序:从开始位置,选定一个元素,依次与后面元素比较,如果后原创 2020-05-11 00:37:34 · 96 阅读 · 0 评论 -
选择排序 V3(遍历优化,一次遍历找出最大值和最小值)
package com.jn.learning.algorithm.sort;import java.util.Arrays;import java.util.Random;/********************************************************************************************** * * * Written by TankPush (Jn) * * Description: * 选择排序 * 时间复杂度原创 2020-05-11 00:23:07 · 681 阅读 · 0 评论 -
选择排序 V2(多次执行的代码单独成方法)
package com.jn.learning.algorithm.array;import java.util.Arrays;import java.util.Random;/********************************************************************************************** * * * Written by TankPush ((Jn)) * * Description: * 选择排序,是不稳定排原创 2020-05-11 00:13:07 · 83 阅读 · 0 评论