/*
需求:选择性排序如何做?将{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]+"]");
}
}
}
小白学习Java前期重点四:如何用嵌套循环做选择性排序?
最新推荐文章于 2022-01-10 10:00:49 发布