选择排序

来源:互联网 发布: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        }    }}
原创粉丝点击