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;
                }
            }
  • 相关阅读:
    《安富莱嵌入式周报》第222期:2021.07.19--2021.07.25
    嵌入式新闻早班车-第14期
    状态压缩动态规划【DP】
    Spring事务
    设计模式--组合模式
    设计模式--状态模式
    设计模式--中介者模式
    设计模式--责任链模式
    设计模式--享元模式
    设计模式--委派模式
  • 原文地址:https://www.cnblogs.com/Langzi127/p/1691790.html
Copyright © 2011-2022 走看看