昆明公司网站建设,网站感谢页面,网站建设拍金手指谷哥14,wordpress快报插件选择排序 时间复杂度 O(n*n) 不稳定的排序算法
思想是#xff1a;每一趟从待排序的数据元素中选出最小的一个元素#xff0c;顺序放在已排好序的数列的最后#xff0c;直到全部待排序的数据元素排完。
下面是关键部分代码#xff1a; public static void select_so…选择排序 时间复杂度 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 i1; j len; j){if (data[k] data[j]){k j;}}if (k ! i){tmp data[k];data[k] data[i];data[i] tmp;}}
}
