选择排序
来源:互联网 发布:gta5需启动网际网络 编辑:程序博客网 时间:2024/06/09 20:33
/// <summary>/// 选择排序/// </summary>/// <param name="array">需要排序的数组</param>public static void SelectSort(int[] array){ int min;// 当前剩余数组的最小数的下标 for (int i = 0; i < array.Length; i++) { min = i; #region 查找数组中剩余的最小值的下标 for (int j = i + 1; j < array.Length; j++) { if (array[min] > array[j]) { min = j; } } #endregion if (min != i)// 即当前下标的数并不是最小的数,进行交换 { #region Swap(array[min],array[i]) array[min] ^= array[i]; array[i] ^= array[min]; array[min] ^= array[i]; #endregion } }}