package interviewtest;
import java.util.Random;
public class pop {
public static void main(String args[])
{
int array[] = new int[10];
int temp=0;
int temp1=0;
//产生随机数 赋值给每一个数组元素
for(int i = 0;i<=array.length-1;i++) {
Random ran = new Random();
array[i] = ran.nextInt(100);
}
for(int k = 1;k<array.length;k++) {
//每比较一次就产生一个最大的 下次比较时忽略他 于是k次就有k个 下次比较时就比较剩下的length-k个
for(int i = 0;i<array.length-k;i++){
//如果前一个元素比后一个大 就交换
if(array[i]>array[i+1])
{
temp=array[i];
array[i] = array[i+1];
array[i+1] = temp;
}
//如果两个相等就比较下一个
if(array[i]==array[i+1])
{
if(array[i+1]>array[i+2])
{
temp1=array[i+1];
array[i+1] = array[i+2];
array[i+2] = temp1;
}
}
}
}
for(int j = 0;j<=array.length-1;j++)
{System.out.println(array[j]);}
}
}
java实现冒泡算法
猜你喜欢
转载自blog.csdn.net/qq_39082699/article/details/79676457
今日推荐
周排行