排序算法系列之选择排序 (2)

一、选择排序

1. 选择排序原理:在长度为nd 数组中,找到位置不适合的元素,直接放入最终合适的位置上,也就是依次在未排序数组中找到最小元素,,直到最后一个元素位置(剩下的最后一个元素n-2最大,无需操作)
2. 每轮从无序数组中找到的最小数据,依次放入到从data[0]到data[n-2]中;
3. 优点:赋值次数少
4. 缺点:忽略了数据已经在适合的位置上,不需要交换的情况

public  void SelectionSort<T>(T[] datas) where T: IComparable<T>  
    {
        int mins;
        int tamp;

        for (int i = 0, j, index; i < datas.Count() - 1; i++)
        {
            mins = datas[i];
            index = i;
            for (j = i; j < datas.Count(); j++)
            {
                if (datas[j] < mins)
                {
                    mins = datas[j];  // 无谓的数据交换,抛弃
                    index = j;
                }
            }
            tamp = mins;
            datas[index] = datas[i];
            datas[i] = mins;
        } 
    }

/// <summary>
    /// 选择排序 ：从左到右找到数据中最小的数,进行多次,每次最小的分别与第一,第二...个元素进行直接交换,直到最n-2(最后一次不需要排序)
    /// </summary>
    public  void SelectionSort<T>(T[] datas) where T: IComparable<T>  
    {
        if (datas == null) return;

        for (int i = 0,j,least; i < datas.Count()-1; i++)
        {
            for ( j = i+1,least = i; j < datas.Count(); j++)
            {
                if (datas[j].CompareTo(datas[least]) < 0)
                {
                    least = j;
                }
            }
            if (least != i)
            {
                Swap(ref datas[i],ref datas[least]);
            }
        }
    }

 

测试数据:

int[] selectionDatas = { 5, 7, 3, 5, 2, 11, 90, 4, 2, 1, 3 };

        program.SelectionSort(selectionDatas);
        DebugExtension.DebugArray(selectionDatas);

 

排序结果: