目录
一:选择排序的思想
选择排序是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,继续放在起始位置知道未排序元素个数为0。
1>首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。
2>再从剩余未排序元素中继续寻找最小(大)元素,然后放到未排序序列的起始位置。
3>重复第二步,直到所有元素均排序完毕。
二:选择排序的代码
public static void sort(int[] arrays) {
for(int i = 0; i < arrays.length; i++) {
int min = arrays[i];
int temp = i;
for(int j = arrays.length - 1; j > i; j--) {
if(min > arrays[j]) {
min = arrays[j];
temp = j;
}
}
arrays[temp] = arrays[i];
arrays[i] = min;
}
三:结果
package totoSort;
import java.util.Arrays;
public class SelectSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arrays = new int[] {2,3,6,3,6,4,9,29};
System.out.println(Arrays.toString(arrays));
sort(arrays);
System.out.print(Arrays.toString(arrays));
}
public static void sort(int[] arrays) {
for(int i = 0; i < arrays.length; i++) {
int min = arrays[i];
int temp = i;
for(int j = arrays.length - 1; j > i; j--) {
if(min > arrays[j]) {
min = arrays[j];
temp = j;
}
}
arrays[temp] = arrays[i];
arrays[i] = min;
}
}
}