数据结构与算法（选择性插入排序）

本文主要是介绍数据结构与算法（选择性插入排序），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

//C#语言

namespace ConsoleApplicationTest

{
    class Program
    {
        static void Main(string[] args)
        {
            IComparable[] agent;
            Console.WriteLine("");
            int cnumber=0;
            int snumber = 0;
            agent = Console.ReadLine().Split(new char[] { ',' }, StringSplitOptions.RemoveEmptyEntries);
            for (int i = 0; i < agent.Length; i++)
            {
                int minpos = i;
                for (int j = i + 1; j < agent.Length; j++)
                {
                    if (agent[minpos].CompareTo(agent[j]) > 0)
                        minpos = j;
                    cnumber++;
                }
                if (minpos != i)
                {
                    IComparable tmp = agent[i];
                    agent[i] = agent[minpos];
                    agent[minpos] = tmp;
                    snumber++;
                }
            }
            string result = string.Empty;
            foreach (var s in agent)
            {
                result += s + "";
            }
            result += "\n共对比" + cnumber + "次，交换" + snumber + "次";
            Console.WriteLine(result);
            Console.ReadLine();
        }
    }
}

这篇关于数据结构与算法（选择性插入排序）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---