选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。以此类推,直到所有元素均排序完毕。
package com.maogh.sort;
/**
* Selection Sort
*
* @author Ivan Mao
*
*/
public class SelectionSort implements Sort {
@Override
public float[] sort(float[] a) {
int len = a.length;
for (int i = 0; i < len; i++) {
// find the minimum
int min = i;
for (int j = i; j < len; j++) {
if (a[j] < a[min]) {
min = j;
}
}
// swap with i
float temp;
temp = a[min];
a[min] = a[i];
a[i] = temp;
}
return a;
}
}