小白学习Java前期重点五:关于冒泡排序

/*
	冒泡排序与选择性排序的区分(两行代码不同):
	(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]+"]");
		}
	}
}

猜你喜欢

转载自blog.csdn.net/weixin_45246666/article/details/107417399