选择排序

Posted 2020-11-02 雪落无痕1

1. 选择排序

 

 

 

 

 

import java.util.Arrays;

public class SelectSort {
	        public static void main(String[] args) {
				int[] ary={16,76,23,1,49,15,3};
				
				sort(ary);
				System.out.println(Arrays.toString(ary));
			}
            public static void sort(int[] ary1){
            	// i 指代每轮排序的第一个元素
            	for(int i=0;i<ary1.length-1;i++){
            		// j 指代每轮跟i 比较的元素，一定在i 的后面
            		// 
            		for(int j=i+1;j<ary1.length;j++){
            			if(ary1[i]>ary1[j]){
            				int t=ary1[i];
            				ary1[i]=ary1[j];
            				ary1[j]=t;
            			}
            		}
            	}
            }
}