zoukankan      html  css  js  c++  java
  • Selection Sort

    选择排序法核心思想是:每一趟排序选择未排序元素中最小元素作为已排序部分的一个新元素。

    具体实现如下:

    代码
            /// <summary>
            
    /// 选择排序
            
    /// </summary>
            
    /// <param name="data"></param>
            public static void SelectionSort(int[] data)
            {
                
    if (data == null || data.Length < 1)
                {
                    
    throw new ArgumentNullException("data");
                }

                
    int minValueIndex, temp;
                
    for (int i = 0; i < data.Length - 1; i++)
                {
                    minValueIndex 
    = i;
                    
    for (int j = i + 1; j < data.Length; j++)
                    {
                        
    if (data[j] < data[minValueIndex])
                        {
                            minValueIndex 
    = j;
                        }
                    }

                    temp 
    = data[i];
                    data[i] 
    = data[minValueIndex];
                    data[minValueIndex] 
    = temp;
                }
            }
  • 相关阅读:
    作业三3
    作业三2(改过)
    第一章
    实验2
    第三章
    例2-11
    例2-10
    例2-8
    例2-9
    例2-7
  • 原文地址:https://www.cnblogs.com/Langzi127/p/1691790.html
Copyright © 2011-2022 走看看