package com.itheima;
/**
*请列举您了解的一些排序算法，并用Java语言实现一个效率较高的。
* @author Sunbaoque
*
*/
public class Test {
//选择排序，冒泡排序，二分查找,选择排序效率高
         public static void main(String[] args){
                int[] arr={1,2,3,4,5,6};        //初始化一个数组
                 int temp=0;                //中间临时变量
                 int min=0;                        //
                 for(int i=0;i<arr.length-1;i++){            
                      min=i;                //假设数组的第一个值是最小值，记录最小值的坐标
                   
                     for(int j=i+1;j<arr.length;j++){//通过循环找出最小值对应数组的下坐标
                        if(arr[min]>arr[j])              
                               min=j;                       
                       }
                      if( min != i) {               //如果假设最小值的的坐标发生变化，重新设置最小值，是最小值保持在每次循环的起始位置
                      temp=arr[min];
                      arr[min]=arr[i];
                      arr[i]=temp;
                     }
                    }
                  System.out.println("排序后的数组为:");//遍历数组并打印
                 for (int i=0;i<arr.length;i++){
                     
                     System.out.print(arr[i]+" ");
                   }
            }
       
       
}

package com.itheima;
/**
*请列举您了解的一些排序算法，并用Java语言实现一个效率较高的。
* @author Sunbaoque
*
*/
public class Test {
//选择排序，冒泡排序，二分查找,选择排序效率高
         public static void main(String[] args){
                int[] arr={1,2,3,4,5,6};        //初始化一个数组
                 int temp=0;                //中间临时变量
                 int min=0;                        //
                 for(int i=0;i<arr.length-1;i++){            
                      min=i;                //假设数组的第一个值是最小值，记录最小值的坐标
                   
                     for(int j=i+1;j<arr.length;j++){//通过循环找出最小值对应数组的下坐标
                        if(arr[min]>arr[j])              
                               min=j;                       
                       }
                      if( min != i) {               //如果假设最小值的的坐标发生变化，重新设置最小值，是最小值保持在每次循环的起始位置
                      temp=arr[min];
                      arr[min]=arr[i];
                      arr[i]=temp;
                     }
                    }
                  System.out.println("排序后的数组为:");//遍历数组并打印
                 for (int i=0;i<arr.length;i++){
                     
                     System.out.print(arr[i]+" ");
                   }
            }
       
       
}