选择排序 时间复杂度 O(n*n) 不稳定的排序算法
思想是:每一趟从待排序的数据元素中选出最小的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
下面是关键部分代码:
public static void select_sort(int[] data)
{int i = 0, j = 0, k = 0;int len = 0, tmp = 0;if (null == data){return ;}len = data.length;for (i = 0; i < len - 1; i++){k = i;for (j = i+1; j < len; j++){if (data[k] > data[j]){k = j;}}if (k != i){tmp = data[k];data[k] = data[i];data[i] = tmp;}}
}