Java实现的对无序数组进行的二分查找法

最新推荐文章于 2025-01-05 11:02:52 发布

12小白

最新推荐文章于 2025-01-05 11:02:52 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：二分查找 java

本文链接：https://blog.youkuaiyun.com/u012270113/article/details/20785541

算法专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种基于快速排序的查找算法实现方法。通过定义一趟快速排序的过程，并结合递归方式实现查找指定元素的功能。文章提供了一个具体的Java实现案例，展示了如何对数组进行排序并查找目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class TwoDepart
{
    public static int quickSortOneTime(int[] a, int i, int j)//一趟快速排序
    {
        int high,low,key;
        high = j;
        low = i;
        key = a[low];
        while(low < high)
        {
            while(key <= a[high] && low < high)
            {
                high--;
            }
	    
        if( low < high)
        {
        	a[low] = a[high];
        	low++;
        }
        while(key >= a[low] && low < high)
		{  				
			 low++;
		}
		 if( low < high)
		 {
			 a[high] = a[low];
		     high--; 
         }	
	}
	a[high] = key;
	return high;
	
    }

 
   public static void twoDepart(int[] a,int i,int j, int values)
    {
        int mid = quickSortOneTime(a,i,j);
        System.out.println("mid = " + mid + " i = "+i+" j = " + j);
		System.out.println(i < j);
        if(i < j)
        {
            if(a[mid] == values)
            {   System.out.println("ok, keyword is at " +mid );

            }
            else if(a[mid] < values )
            {
                i = mid +1;
                twoDepart(a,i,j,values);
            }
            else if(a[mid] > values)
            {
                j = mid -1;
                twoDepart(a,i,j,values);
            }
        }
        else if(i==j && a[mid] != values )
        {
            System.out.println("It doesn't exists");
        }
		else System.out.println("Finalily we find the keyword is at   " + mid );

    }

    public  static void main(String[] args)
    {
        int[] a = new int[] {1,4,9,3,24,21,6,9,9,7,6,5,3};
        int values = 4;
        twoDepart(a,0,a.length-1,values);
    }
}