Java SE
二分法查找排序代码详解
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区package com.jrpay;
public class Test2 {
public static void binary_sort(int a[])
{
int i,j,temp;
int low ,hight ,mid;
for(i=1;i<a.length;i++)
{
temp = a[i];
low = 0;
hight = i-1;
while(low<=hight)
{
mid = (low+hight)/2;
if(a[mid]>temp)
hight =mid -1;
else
low = mid + 1;
}
for(j =i-1;j>hight;j--) 这里三行代码看不懂是什么意思，能为我解释一下吗，详细点，谢谢。
a[j+1] = a[j];
a[hight+1] = temp;
}
}
public static void main(String[] args) {
int a[] = {2,6,9,8,4,7,3,1,0,5};
binary_sort(a);
for(int i=0;i<a.length;i++)
System.out.print(a[i]+ " ");
}
}
public class Test2 {
public static void binary_sort(int a[])
{
int i,j,temp;
int low ,hight ,mid;
for(i=1;i<a.length;i++)
{
temp = a[i];
low = 0;
hight = i-1;
while(low<=hight)
{
mid = (low+hight)/2;
if(a[mid]>temp)
hight =mid -1;
else
low = mid + 1;
}
for(j =i-1;j>hight;j--) 这里三行代码看不懂是什么意思，能为我解释一下吗，详细点，谢谢。
a[j+1] = a[j];
a[hight+1] = temp;
}
}
public static void main(String[] args) {
int a[] = {2,6,9,8,4,7,3,1,0,5};
binary_sort(a);
for(int i=0;i<a.length;i++)
System.out.print(a[i]+ " ");
}
}
...全文
相关推荐
二分法算法实现 示例
### 二分法算法实现详解#### 知识点一：二分法基本概念与原理二分法，又称折半查找法，是一种在有序数组中查找特定元素的高效算法。其基本思想是通过将搜索区间不断折半，从而快速定位目标值的位置。
写出二分法查找算法函数实现。
### 二分法查找算法详解#### 一、引言二分法查找（Binary Search），也称为折半查找，是一种在有序数组中查找特定元素的高效算法。
二分法程序
### 二分法程序知识点详解#### 一、二分法基本概念二分法（又称折半查找法）是一种在有序数组中查找特定元素的高效算法。
Python二分法搜索算法实例分析
### Python二分法搜索算法详解#### 一、引言在计算机科学中，搜索算法是一种重要的技术，用于查找特定元素或目标值在一个数据结构（如列表或数组）中的位置。
二分法计算方法
本文将详细介绍二分法的基本概念、工作原理、实现细节以及常见变体，并提供一个基于给定代码片段的具体示例分析。#### 二、二分法的基本原理1. **适用条件**：二分法适用于已排序的数组或列表。2.
