选择排序（升序）

Posted 2020-08-12 黑暗Pine

1、算法思想

在实现选择排序时，第一讲整个记录序列分为有序区和无序区，初始状态有序区为空，无序区包含所有待排序记录；第二对无序区的比较，使关键码最小的记录与无序区的第一个记录进行交换，一直重复到无序区只剩下一个记录

2、算法实现

    package test;  
      
    public class SelectSort {  
        public static void main(String[] args) {  
            int[] n ={1,3,6,2,9,6,8,7};  
            selectsort(n);  
            for (int i : n) {  
                System.out.print(i+"\t");  
            }  
        }  
        public static void selectsort(int[] arr){  
            for(int i = 0;i<arr.length;i++){  
                int min = i;  
                for(int j = i+1;j<arr.length;j++){  
                    if(arr[min]>arr[j]){  
                        min = j;  
                    }  
                }  
                if(i!=min){  
                    int temp = arr[min];  
                    arr[min]=arr[i];  
                    arr[i]=temp;  
                }  
            }  
        }  
    }