java 几种算法

本文介绍了几种常见的排序算法(冒泡排序、直接插入排序、希尔排序)及一种高效的查找算法(折半查找)。这些算法在计算机科学中应用广泛,是解决实际问题的基础。

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

1.冒泡排序

public static void getBubbleSort(int[] array){

int temp=0;

for(int i=0;i<array,length-1;i++){

for(int j=i+1;j<array.length;j++){

if(array[i])>array[j]{

temp=array[j];

array[j]=array[i];

array[i]=temp;

}

}

}

}

2.折半查找:(效率比较高,但是要求,数组必须有序,)

//查找数组中某个值的角标

//二分查找法,效率高,但是缺点,需要数组已经排好序
public static int test(int[] array,int x){
    int min =0;
    int max = array.length-1;
    while (min<=max){
        int mid=min + (max-min)/2;
        if(x==array[mid]){
            return mid;
        }else if(x>array[mid]){
             min=mid+1;
         } else if(x<array[mid]){
              max = mid-1;
         }

    }
    return  -1;
}

3.直接插入排序

public static void getInsert(int[] array){

int temp=0;

for(int i=1;i<array.length;i++){

int x=i-1;

temp=array[i];

for(;x>=0&&temp<array[x];x--){

array[x+1]=array[x];

}

array[x+1]=temp;

}

}

//希尔排序
public static void paixu2(int[] array) {
    double len=array.length;
    int temp=0;
    while(true){
         len =Math.ceil(len/2);
        int leng =(int) len;
        for(int i=0;i<leng;i++){
             for(int x=i+leng;x<array.length;x+=leng){
                   int j=x-leng;
                   temp=array[x];
                 for(;j>=0&&temp<array[j];j-=leng){
                     array[j+leng]=array[j];
                 }
                 array[j+leng]=temp;
             }
        }
        if(leng==1){
             break;
        }
    }
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值