
Java排序
Java排序
zhbin6
这个作者很懒,什么都没留下…
展开
-
JAVA冒泡排序与直接选择排序
JAVA冒泡排序与直接选择一、冒泡排序1、 基本思想2、算法实现二、直接选择排序1、 基本思想2、算法实现三、算法比较一、冒泡排序1、 基本思想冒泡排序基本思想是对比相邻的元素值,如果满足条件就交换元素值,例如,把较小的元素移动到数组前方,较大的元素移动到数组后方,如此,较小的元素就像气泡一样从底部上升到顶部。2、算法实现 public static void BubbleSort(int[] arr){ //数组中arr.length个元素只需要比较arr.length-1轮即可原创 2020-09-20 16:08:29 · 246 阅读 · 0 评论 -
Java中Arrays.binarySearch()索引详解
Java中Arrays.binarySearch()索引详解一、必须要在升序排序后再使用binarySearch(),否则查找会变得花里胡哨,即找不到正确元素下标索引。下面展示一些 错误示范。 int[] arr = new int[]{10,8,6,5,2,1}; // Arrays.sort(arr);升序排序 int ans = Arrays.binarySearch(arr,1); System.out.println(ans);上述程序运行结果为 ans = -1,但原创 2020-09-20 15:18:05 · 2509 阅读 · 0 评论