zoukankan      html  css  js  c++  java
  • 简单排序算法C#

     选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
      
      主要有:简单选择排序、树型选择排序和堆排序。
    简单选择排序

     简单选择排序的基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录 进行交换。共需进行i-1趟比较,直到所有记录排序完成为止。例如:进行第i趟选择时,从当前候选记录中选出关键字最小的k号记录,并和第i个记录进行交 换

    c#代码:
     #region 简单选择排序

            static void SimpleSelectSort(ref int[] array)
            {
                for (int n = 0; n < array.Length; n++)
                {
                    int position = GetMinPosition(array, n);
                    if (n != position)
                    {
                        int temp = array[n];
                        array[n] = array[position];
                        array[position] = temp;
                    }
                }
            }
            /// <summary>
            /// 在数组array中从下标i开始,查找最小数字的下标,并返回
            /// </summary>
            /// <param name="array"></param>
            /// <param name="i"></param>
            /// <returns></returns>
            static int GetMinPosition(int[] array, int i)
            {
                int temp = array[i];
                int position = i;
                for (int n = i; n < array.Length; n++)
                {
                    if (array[n] < temp)
                    {
                        temp = array[n];
                        position = n;
                    }
                }
                return position;
            }
            #endregion




    本文使用Blog_Backup未注册版本导出,请到soft.pt42.com注册。

  • 相关阅读:
    javascript闭包和作用域链
    关于git的简单实用命令
    springMVC配置Json
    Python基础教程(010)--第一个程序Hello Python
    Python基础教程(009)--Python程序的格式以及扩展名
    Python基础教程(008)--第一个Python程序
    Python基础教程(007)--Python的优缺点
    Python基础教程(006)--Python的特点
    Python基础教程(005)--为什么要学习Python?
    Python基础教程(004)--Python的设计哲学
  • 原文地址:https://www.cnblogs.com/zjypp/p/2319296.html
Copyright © 2011-2022 走看看