1.概念
选择排序是一种很容易理解和实现的简单排序算法。它的原理是:找到数组中最大(或最小)的元素,同该数组第一个(或最后一个)元素进行对换;之后在未完成排序的元素中(从第二个开始以后或者从倒数第二个以前)找到最小的元素,同第二个(或倒数第二个)元素进行对换;之后如上步骤继续,直至数组长度减一次为止,完成排序。即每次总是在选择最小的或最大的元素(取决于你心情,爱咋排咋排),所以叫做选择排序。
2.实现
采用升序排列,且选择最小的和前面的元素进行对换
第一趟:
50 | ->3<- | 22 | 15 | 67 | 76 |
---|
第一趟排序后数组应该为以下情况:
->3<- | 50 | 22 | 15 | 67 | 76 |
---|
第二趟排序玩后数组如下:
3 | 15 | 50 | 22 | 67 | 76 |
---|
3.代码实现
/**
* 选择排序
*/
public static void selectionSort(int[] arr){
int len = arr.length;//数组长度
int min_index;//记录最小元素的下标
int temp;//交换数组元素时使用
for (int i=0; i<len-1; i++){
min_index = i;
for (int j=i+1; j<len; j++){
if (arr[j]<arr[min_index]){
min_index = j;
}
if (min_index!=i){
temp = arr[min_index];
arr[min_index] = arr[i];
arr[i] = temp;
}
}
}
}
菜鸟一个,错误之处请多多指正。