常用的基础算法总结之 选择排序

package TT;

public class Test206 {
 
	public static void selectionSort(int[] arr){
		for(int i =0; i<arr.length; i++){
			int k=i;
			for(int j=k+1; j<arr.length; j++){
				if(arr[j]<arr[k]){
					k=j;
				}
			}
			
			if(i!=k){
				int temp = arr[i];
				arr[i]=arr[k];
				arr[k]=temp;
			}
			
		}
	}
	
	
 
}

　

用一个索引位置上的元素，一次与其他索引位置上的元素比较  然后进行交换  小的放前面就好了

两层for循环

第一层 锁定一个值

拿到第二层去从他的前面的 比较 走一遍

然后一直这么玩儿下去