原理
之所以叫做简单选择排序,是因为这种排序方法真的很简单,原理如下:
第一轮:找到序列中最小的值,具体的代码中就是要找到最小的值所在的index,先初始化index为0,然后逐一往后比较,遇到小的就把其索引赋给index,直到遍历到最后一个,这时最小值的index也就确定了,然后将这个最小值与第一个值进行交换,这样就把最小值放在了第一个位置。
第二轮:以此类推,重复第一步,直到排到最后一个值。
代码
package basicDatastructure;
public class SampleSelectSort {
public void sort(int arr[]) {
for (int i = 0; i < arr.length; i++) {
int min_index = i;
int temp;
for (int j = i+1; j < arr.length; j++) {
if (arr[j]<arr[min_index]) {
min_index = j; //这里min_index相当于一个指针,刚开始指向第一个值,然后后面一直都指向最小值。
}
}
if (arr[i]!=arr[min_index]) {
temp=arr[i];
arr[i]=arr[min_index];
arr[min_index]=temp;
}
}
}
public static void main(String[] args) {
SampleSelectSort sss = new SampleSelectSort();
int a[] = {4,1,3,8,9};
sss.sort(a);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}