小白学习Java前期重点四:如何用嵌套循环做选择性排序?

/*
需求:选择性排序如何做?将{5,2,6,3,7,1}进行排序。
思路:
(1)用嵌套循环进行处理,行代表比较次数,列代表每次跟其他位置上的数值比了多少次
(2)使用第三方变量将比较之后的值记录住并交换位置。
 (3)主函数定义数组的值,调用函数。
*/
class  paixu1
{
	public static void selectSort(int[] arry)
	{
		for (int x=0;x<arry.length-1;x++ )
		{
			for (int y=x+1 ;y<arry.length;y++ )
			{
				if(arry[x]>arry[y])
				{
					int temp =arry[x];//把arr[x]标号赋值给第三方变量,此时arry[x]的值已经没有了。
					arry[x]=arry[y];//再把arry[y]的值赋值给arry[x]。
					arry[y]=temp;//再把第三方变量的值赋值给arry[y]。
				}
			}
		}
	}
public static void main(String[] args)
	{
	int [] arry= {5,2,6,3,7,1};
	//排序前
	printArry(arry);
	//排序
	selectSort(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/107416701