排序之选择排序

简单选择排序

在数组中找到最小值后，把最小值安排位置

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;

using System.Threading.Tasks;

namespace 简单选择排序
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array = new int[] { 42, 20, 99, 12, 44, 4, 66, 88, 24, 93, 1, 22 };//需要排序的数组
            Stopwatch watch = new Stopwatch();//创建StopWatch类的对象
            watch.Start();//调用类中的start函数开始计时      
            Bubbing(array);//用冒泡排序算法对数组进行排序
            watch.Stop();//调用StopWatch类中的stop函数，终止计时
            Console.WriteLine(watch.Elapsed);//输出直接插入排序的用时
            foreach (var item in array)//输出已近排序好的数组
            {
                Console.WriteLine(item);
            }
            Console.ReadKey();
        }
        /// <summary>
        /// 简单选择排序，找到数组中的最大值或最小值时在交换
        /// </summary>
        /// <param name="array"></param>

        private static void Bubbing(int[] array)
        {
            for (int i = 0; i < array.Length-1; i++)
            {
                int index = i;
                int temp = array[i];
                for (int j = i+1; j < array.Length; j++)
                {
                    if(temp>array[j])
                    {
                        temp = array[j];
                        index = j;//记录要交换值的下标，因为暂时还不确定这个值是否为最小值，所以记录下标
                    }
                }
                if(temp!=i)//找到数组的最小值，把最小值放在array[i]位置
                {
                    array[index] = array[i];
                    array[i] = temp;
                }
            }
        }
    }
}

树形选择排序

堆排序

 

来源：https://www.cnblogs.com/zhangyang4674/p/11333370.html