【Java练习】选择排序

最新推荐文章于 2022-06-09 08:34:41 发布

原创最新推荐文章于 2022-06-09 08:34:41 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #阅读 #练习

Java 专栏收录该内容

8 篇文章

订阅专栏

本文详细探讨了Java中选择排序算法的实现过程，通过实例代码解析了选择排序的工作原理和步骤，适合初学者进行编程练习和理解排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 
需求： 
对给定数组[11,5,69,2,8,1]进行排序。 
思路： 
1、用第一个数逐个与后面的数比较，遇到小的就交换，确定最小值放第一个位置； 
2、以此类推，第二小的放第二个位置，最后打印数组。
步骤： 
1、定义一个排序函数
（1）for (int i=0;i<arry.length-1;i++)和
for (int j=i+1;j<arry.length;j++)依次选择数组；
（2）用 if (arry[j]<arry[i]) {}进行大小比较、调换位置。
2、定义一个打印函数
（1）先打印[
（2）若i!=arry.length-1则打印数组元素和逗号，否则打印最后的元素和]
3、在主函数内定义[11,5,69,2,8,1]并初始化，调用子函数，分别输出排序前后的数组。
 */  
public  class XuanZePaiXu  
{

    //定义排序函数
    static void PaiXu(int arry [])
    {
    	for (int i=0;i<arry.length-1;i++)
    	{
    		for (int j=i+1;j<arry.length;j++)
    		{

                if (arry[j]<arry[i])  
                    {  
                       int temp =arry[j];  
                       arry[j]=arry[i];  
                       arry[i]=temp;  
                    }  
    		}
    	}
    }


    //定义打印函数
    static void printarry(int [] arry)
    {
    	System.out.print("[");
    	for(int i=0;i<arry.length;i++)
    	{
    		if (i!=arry.length-1)
    			System.out.print(arry[i]+",");
    		else 
    			System.out.print(arry[i]+"]");
    	}
    }

   public static void main(String[] args) 
    
    {   
    	//调用子函数
        int [] arry= {11,5,69,2,8,1};
        System.out.print("排序前的数组：");
        printarry(arry);
        PaiXu(arry);
        System.out.println();
        System.out.print("排序后的数组：");
        printarry(arry);
       
        
     }  
      
}