Maison  >  Article  >  développement back-end  >  Tri par sélection C#

Tri par sélection C#

黄舟
黄舟original
2017-02-09 16:14:111360parcourir

Tri par sélection C#

using System;  
  
using System.Collections.Generic;  
using System.Linq;  
using System.Text;  
namespace Sort  
{  
    class SelectSorter  
    {  
        public static int[] Sort(int[] a)  
        {  
            SelectSort(a);  
            return a;  
        }  
        private static void SelectSort(int[] myArray)  
        {  
            int i, j, smallest;  
            //数据起始位置,从0到倒数第二个数据  
  
       for (i = 0; i < myArray.Length - 1; i++)  
            {  
                smallest = i;//记录最小数据的下标  
                for (j = i + 1; j < myArray.Length; j++)  
                {  
                    //在剩下的数据中寻找最小数据  
  
            if (myArray[j] < myArray[smallest])  
                    {  
                        smallest = j;//如果有比它更小的,记录下标  
                    }  
                }  
        //将最小数据和未排序的第一个数据交换  
                Swap(ref myArray[i], ref myArray[smallest]);  
            }  
        }  
        private static void Swap(ref int left, ref int right)  
        {  
            int temp;  
            temp = left;  
            left = right;  
            right = temp;  
        }  
    }  
}

L'idée du tri par sélection :

Tri par sélection C#


Exemple :

Tri par sélection C#

Ce qui précède est le contenu du tri par sélection C# Pour en savoir plus. contenu associé, veuillez faire attention au site Web PHP chinois (www.php.cn) !


Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Article précédent:Tri C# HillArticle suivant:Tri C# Hill