Arrays类

最新推荐文章于 2025-06-02 13:31:13 发布

-小垃圾

最新推荐文章于 2025-06-02 13:31:13 发布

阅读量631

点赞数 2

文章标签：排序算法算法 java

本文链接：https://blog.youkuaiyun.com/weixin_52513673/article/details/121935806

版权

本文介绍了两种常见的排序算法——冒泡排序和选择排序的实现，并提供了二分查找法的代码示例。此外，还提到了Arrays类在数组操作中的应用，如数组转换为字符串、排序和二分查找。这些基本算法在数据处理中至关重要。

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

针对数组进行操作的工具类，提供了排序查找等方法。

数组高级冒泡排序

冒泡排序：相邻的两个数作比较，大的话就交换位置

代码实现

	public class maopao {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {24,23,34,10,56,1};
		bubblesort(arr);
		print(arr);
	}
	public static void bubblesort(int[] arr) {
		int t=0;
		for(int i=0;i <arr.length;i++) {
			for(int j=0;j<arr.length-1-i;j++) {
				if(arr[j]>arr[j+1]) {
					t=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=t;
				}
			}
		}

	}
	public static void print(int[] arr) {
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]);
}
	}

}

数组高级选择排序

用一个索引位置上的元素依次与其他索引位置上的元素比较小在大的前面

public class choosesort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = {43,74,1,23,45,64,233,13};
		selectsort(arr);
		print(arr);
	}
	public static void selectsort(int[] arr) {
		int t;
		for(int i=0;i<arr.length;i++) {
			for(int j=i+1;j<arr.length;j++) {
				t=arr[i];
				if(t>arr[j]) {
					arr[i]=arr[j];
					arr[j]=t;
				
				}
			}
		}
	}
	public static void print(int[] arr) {
		for(int i=0;i<arr.length;i++) {
			System.out.println(arr[i]);
		}
	}

}

二分查找法（折半查找）

前提是数组元素有序

import java.util.Scanner;

public class StringBuffer {
    public static void main(String[] args) {
       Scanner sc =new Scanner(System.in);
       int[] arr ={21,31,41,44,52,65,76,77,87,99,234};
       System.out.println("请输入你想要查找的数字：");
       int temp = sc.nextInt();
       System.out.println(found(temp,arr));
    }
    public static int found(int temp,int[] arr ) {
        int min=0;
        int max=arr.length-1;
        int mid = (min + max) /2;
        while(arr[mid] != temp) {
            if(arr[mid]>temp) {
                max = mid;
            }
            else {
                min = mid;
            }
            mid = (max +min) /2;
            if(min>max) {
                return -1;
            }
        }
        return mid;
    }
}

用Arrays类实现

public static String toString（int[] a) //数组转字符串

public static void sort(int[] a) //排序

public static int binarySearch(int[] a，int key) //二分查找

//如果要找的数字没在数组中返回的是-插入点-1