排序算法复习（2）-- 选择排序

选择排序法的思想是，每次选择数组中最小的一位。实现起来只需要几行代码，时间复杂度是O(N^2)。 

public static void SelectedSort(string[] datalist)
        {
            int minIndex;
            for (int i = 0; i <= datalist.Length - 2; i++)//默认从小到大排序，遍历下标，若存在比当前基准下标小的，交换数据，再与下一位比较
            {
                minIndex = i;
                for (int j = i + 1; j <= datalist.Length - 1; j++)
                {
                    if (datalist[i].CompareTo(datalist[j]) > 0)
                        minIndex = j;
                }
                if (minIndex != i)
                {
                    string temp = datalist[i];
                    datalist[i] = datalist[minIndex];
                    datalist[minIndex] = temp;
                }
            }
        }

 

使用

string[] a = new string[] { "khlin", "hzluo", "jjguo", "hhchen", "jxhan", "lxiao", "jsxiao", "wwang", "lsxie", "lwang" };
            SelectedSort(a);
            foreach(string stra in a)
                Console.Write("{0}, ",stra);
            Console.WriteLine();

结果