使用选择排序对一维数组进行排序

实现效果：

　　

实现原理：

　　

实现代码：

        static void Main(string[] args)
        {
            int[] int_born = {2,4,1,8,6,5,7,3,0,6,4};
            Program pro = new Program();
            pro.outList(int_born);
            pro.outList(pro.sory(int_born));
        }
        //定义选择排序方法
        public int[] sory(int[] intArray) {
            int min;
            for (int i = 0; i < intArray.Length - 1;i++ )
            {
                min = i;        //存储最小值下标 
                for (int j = i + 1; j < intArray.Length;j++ )
                {
                    if (intArray[j] < intArray[min])
                        min = j;
                }
                int temp = intArray[min];
                intArray[min] = intArray[i];
                intArray[i] = temp;
            }
            return intArray;
        }
        //定义遍历输出方法
        public void outList(int[] arr) {
            string str="";
            foreach(int s in arr)
                str+=(s+" ");
            Console.WriteLine("数组元素为：
" + str);
        }