[数据结构与算法]简单选择排序算法

简单选择排序：

设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R[i+1],…,R[n]中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟 后就完成了记录序列的排序。

 代码如下：

public  void SimpleSelect()
        {
            int[] inputIntArray = new int[8] { 8, 4, 7, 5, 2, 3, 6, 1 };
            for (int i = 1; i < inputIntArray.Length; i++)
            {//遍历7次 （N-1）
                int t = i - 1;//设置数组下标
                for (int j = i; j < inputIntArray.Length; j++)
                {//从第i个开始进行循环  起始为数组第2个
                    if (inputIntArray[t] > inputIntArray[j])
                    {//获取最小值的INDEX
                        t = j;
                    }
                }
                //进行置换
                int temp = inputIntArray[t];
                inputIntArray[t] = inputIntArray[i - 1];
                inputIntArray[i - 1] = temp;
                //打印置换后的排序结果
                PrintSortedResult(inputIntArray, i);
            }
        }

        public  void PrintSortedResult(int[] inputIntArray, int num)
        {
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < inputIntArray.Length; i++)
            {
                if (i == 0)
                {
                    sb.Append(inputIntArray[i].ToString());
                }
                else
                {
                    sb.Append("," + inputIntArray[i].ToString());
                }
            }
            Console.WriteLine("第" + num + "次排序的结果：  " + sb.ToString() + "");
       
        }