首页 > 代码库 > 选择排序
选择排序
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Sort { class SelectSorter { public static int[] Sort(int[] a) { SelectSort(a); return a; } private static void SelectSort(int[] myArray) { int i, j, smallest; //数据起始位置,从0到倒数第二个数据 for (i = 0; i < myArray.Length - 1; i++) { smallest = i;//记录最小数据的下标 for (j = i + 1; j < myArray.Length; j++) { //在剩下的数据中寻找最小数据 if (myArray[j] < myArray[smallest]) { smallest = j;//如果有比它更小的,记录下标 } } //将最小数据和未排序的第一个数据交换 Swap(ref myArray[i], ref myArray[smallest]); } } private static void Swap(ref int left, ref int right) { int temp; temp = left; left = right; right = temp; } } }
例子:
作者:jiankunking 出处:http://blog.csdn.net/jiankunking
选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。