排序算法之简单选择排序

来源:互联网 发布:js设置p标签内容 编辑:程序博客网 时间:2024/05/01 12:28

算法思想:每次从无序序列中找到一个比有序序列中最小值小(或最大值大)的数,放到有序序列中。


C#实现:

 /// <summary>       /// 简单选择排序       /// </summary>       /// <param name="source">待排序序列</param>       private void SelectSort(int[] source)       {           for (int i = 0; i < source.Length-1;i++ )           {               //以下代码从无序序列中找到一个比有序序列的最后一个大的               for (int j = i+1; j < source.Length;j++ )               {                   if (source[i] > source[j])                   {                       int temp = source[j];                       source[j] = source[i];                       source[i] = temp;                   }               }                          }       }


原创粉丝点击