/*
冒泡排序与选择性排序的区分(两行代码不同):
(1) for(int y=0; y<arry.length-x-1; y++)//-x:让每一次比较的元素减少,-1:避免角标越界。不同
(2) if(arry[y]<arry[y+1])不同
*/
class paixu2
{
public static void bubbleSort(int[] arry)
{
for(int x=0; x<arry.length-1; x++)
{
for(int y=0; y<arry.length-x-1; y++)//-x:让每一次比较的元素减少,-1:避免角标越界。
{
if(arry[y]<arry[y+1])
{
int temp = arry[y];
arry[y] = arry[y+1];
arry[y+1] = temp;
}
}
}
}
public static void main(String[] args)
{
int [] arry= {5,2,6,3,7,1};
//排序前
printArry(arry);
//排序
bubbleSort(arry);
//排序后;
printArry(arry);
}
//函数定义功能,用于打印数组中的元素,元素间用逗号隔开。
public static void printArry(int[] arry)
{
System.out.print("[");
for(int x=0;x<arry.length;x++)//遍历数组中的元素
{
//用于消除打印结果后的逗号。
if(x!=arry.length-1)
System.out.print(arry[x]+",");
else
System.out.println(arry[x]+"]");
}
}
}
小白学习Java前期重点五:关于冒泡排序
猜你喜欢
转载自blog.csdn.net/weixin_45246666/article/details/107417399
今日推荐
周排行