首页 > 技术文章 > 选择排序 每个数组的元素都进行比较

hph1728390 2019-03-13 21:19 原文

public class Test {


    public static void main(String[] args) {


        int[] arr = {12,69,852,25,89,588};    //定义数组
                    
        selectS(arr);    //调用选择排序
      

   printS(arr);     //调用遍历打印
    }
  

//遍历打印

 public static void printS(int[] arr){
        for (int i = 0; i < arr.length; i++) {     //遍历数组
            System.out.println(arr[i]);   //打印
        }
    }

 

    //选择排序
    public static void selectS(int[] arr){
          for(int i=0;i<arr.length;i++){


              for(int j =i+1;j<arr.length;j++){


                  if(arr[i]>arr[j]){  //判断arr[i]是否大于arr[j],如果大于运行下面代码


                      int tmp=arr[i];  //把i的下标赋值给tmp


                        arr[i]=arr[j];  //把j的下标赋值给arr[i]


                        arr[j]=tmp;//再把tmp赋值给arr[j]
                }
                
                }
    
            
        }
    }
}

推荐阅读