首页 > 代码库 > 排序算法 之 直接选择排序

排序算法 之 直接选择排序

上一篇我们记录了冒泡排序算法的实现,这次我们来看直接选择排序是如何实现的。

 

1.直接选择排序:

基本思想:

直接选择排序也是对被排序的序列进行n-1次遍历,与冒泡排序不同的是,它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换,而是找出本次遍历的序列内元素的最小值,并插入本次遍历的开始位置,直至遍历完成序列有序,直接选择排序算法的时间复杂度为O(n2);;

代码实现:

/// <summary>
/// 直接选择排序
/// </summary>
/// <param name="intArray"></param>
/// <param name="length"></param>
public static void SelectSort(int[] intArray, int length)
{
    int i, j, minIndex, temp;
    for (i = 0; i < length-1; i++)
    {
        minIndex=i;
        for (j = i + 1; j < length; j++)
        {
            if (intArray[minIndex] > intArray[j])
                minIndex = j;
        }

        if (i != minIndex) 
        {
            temp = intArray[i];
            intArray[i] = intArray[minIndex];
            intArray[minIndex] = temp;
        }
    }
}

以上就是直接选择排序的内容。