选择排序

选择排序也是一种简单直观的排序算法。它的工作原理很容易理解：初始时在序列中找到最小（大）元素，放到序列的起始位置作为已排序序列；然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

　　注意选择排序与冒泡排序的区别：冒泡排序通过依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置；而选择排序每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。

 public static void Test3() {
            string value = "4564sdfsdfjlkjsd,.,/3456";
            //转换为字符数组
            char[] arr = value.ToCharArray();
            //对字符数组进行排序
            for (var i = 0; i < arr.Length - 1; i++) {
               //比较判断返回最小元素的下标
                var minIndex = i;
                for (var j = i+1; j < arr.Length; j++) {
                    if (arr[minIndex] > arr[j]) {
                        minIndex = j;
                    }
                }
                //替换位置
                var temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }