java选择排序算法
发布时间:2020-12-15 03:19:35 所属栏目:Java 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 /** * 选择排序:执行完一次内for循环后最小的一个数放在了数组的最前面。 * * 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已
以下代码由PHP站长网 52php.cn收集自互联网 现在PHP站长网小编把它分享给大家,仅供参考 /** * 选择排序:执行完一次内for循环后最小的一个数放在了数组的最前面。 * * 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 * */ public class SelectSort { /** * 排序算法的实现,对数组中指定的元素进行排序 * * @param array * 待排序的数组 * @param from * 从哪里开始排序 * @param end * 排到哪里 * @param c * 比较器 */ public void select(Integer[] array) { int minIndex;// 最小索引 /* * 循环整个数组(其实这里的上界为 array.length - 1 即可,因为当 i= array.length-1 * 时,最后一个元素就已是最大的了,如果为array.length时,内层循环将不再循环),每轮假设 * 第一个元素为最小元素,如果从第一元素后能选出比第一个元素更小元素,则让让最小元素与第一 个元素交换 */ for (int i = 0; i < array.length; i++) { minIndex = i;// 假设每轮第一个元素为最小元素 // 从假设的最小元素的下一元素开始循环 for (int j = i + 1; j < array.length; j++) { // 如果发现有比当前array[smallIndex]更小元素,则记下该元素的索引于smallIndex中 if ((array[j].compareTo(array[minIndex])) < 0) { minIndex = j; } } // 先前只是记录最小元素索引,当最小元素索引确定后,再与每轮的第一个元素交换 swap(array,i,minIndex); } } public static void swap(Integer[] intgArr,int x,int y) { // Integer temp; //这个也行 int temp; temp = intgArr[x]; intgArr[x] = intgArr[y]; intgArr[y] = temp; } /** * 测试 * * @param args */ public static void main(String[] args) { Integer[] intgArr = { 5,9,1,4,2,-6,3,8,76,-7,7,11,12,19,10,28,53 }; SelectSort insertSort = new SelectSort(); insertSort.select(intgArr); for (Integer intObj : intgArr) { System.out.print(intObj + " "); } } } 以上内容由PHP站长网【52php.cn】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |