java选择排序实现

 

/**
   需求： 定义一个int类型的数组，并对数组进行排序和遍历。
   技能： 数组的排序算法----选择排序

    int[] arr = {56,23,88,38,99,12,78,59,100,77};
    
    
    
*/
import java.util.Arrays;
public class  ArrayTest10{
    
    
    public static void main(String[] args){
        //1.定义数组
         int[] arr = {56,23,88,38,99,12,78,59,100,77};
         //对没有排序之前的数组进行遍历
         System.out.println("排序之前："+Arrays.toString(arr));
        //2.开始进行排序
        //定义变量
        int temp = 0;
        //2.1 外层for循环
        // 外层for循环，变量变化一次，内层for循环要执行一遍
        for(int i=0;i<arr.length;i++){
            //2.2 内层for循环
            for(int j=i+1;j<arr.length;j++){
                //2.3 if判断语句
                if(arr[i] > arr[j]){
                    //如果条件成立，则进行换位操作
                    temp = arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
            //每一次排序的结果
            System.out.println("第"+(i+1)+"次循环结果：\n"+Arrays.toString(arr));
        }
        
        //3.输出结果
         System.out.println("排序之后："+Arrays.toString(arr));
        
    }
}