选择排序（Selection Sort）
简介：
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
算法描述：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
简单的说，记录一个位置，然后找到最小值(最大值)放到这个位置
Java代码
以下为方便复制粘贴
public class SelectionSort {
public static void main(String[] args) {
int[] array = new int[]{0,53,63,38,71,25,22,11,95,38};
int[] sort = sort(array);
System.out.println(Arrays.toString(sort));
}
public static int[] sort(int[] array){
for(int i = 0; i < array.length;i++){
//标记该位置的值，暂且默认为最小值
int temp = array[i];
//循环，找到最小值
for(int j = i + 1; j < array.length;j++){
if(temp > array[j]){
temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
array[i] = temp;
}
return array;
}
}
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/31560357/viewspace-2647960/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
8个有价值的Python技巧
下一篇：
Java中创建对象的5种方式
请登录后发表评论
登录
全部评论
