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

Art&Code

于 2017-09-27 16:16:00 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/art_code/article/details/90509473

本文详细介绍了选择排序算法的基本原理和实现过程。通过两层for循环，每次找到未排序部分的最小值，并将其与当前位置的值进行交换，从而逐步完成整个数组的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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循环

第一层锁定一个值

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

然后一直这么玩儿下去