JAVA_算法_冒泡排序

在java中,需要首先定于一个数组

int a[]=new int[]{8,-1,3,2,11,-2,5}

然后另外写一个方法,在这个方法中,我们用两个for循环,第一个for是为了在定位在数组中的当前位置,第二个for是为了比较和后面的所有元素的值。

public static void Arrays(int []a){
int len=a.length;
for(int i=0;i<len;i++){
for(int j=i;j<len;j++){
if(a[i]>a[j]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;     
}
}
}
}

第一个For中,当我们比较一次后,判断,每次都是取最小的值,也就是说比较过的值都比当前值大,则比较过后就分成了两个不同的部分,比较后的和未比较的。所有的比较完后就能得最值。

在第二个For时每次都取i的位置,是因为i之前的所有位置都已经排好了序,即每次都是取剩余数组中最大或则最小的值。


在主函数中

Arrays(a);
for(int k:a){
System.out.print(" "+k);
}

就能完全输出了

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值