几个基础算法介绍和实现——选择排序

选择排序

选择排序实现上与插入排序类似，都是将数据从无序区取数排入到有序区中，所不同的是插入排序是将无序区的第一个元素直接插入到有序区对应位置实现排序，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后

算法描述如下：

1. 将序列分成有序和无序两部分

2. 在无序区中找到最小元素，放到已排序序列的末尾。以此类推，直到所有元素均放入有序区末尾

代码如下

void Sort::selectSort(int(&a)[10], int n)
{
    int i, j;

    for (i = 0; i < n; i++)
    {
        for (j = i+1; j < n;j++)
        {
            if (a[i]> a[j]) swap(a[i],a[j]);
        }
    }
}


int main(void){

    Sort m_sort;
    int a[10] = { 34, 8, 64, 51, 32, 21, 99, 108, 54, 33 };

    m_sort.selectSort(a,10);
    for (int i = 0; i < 10; i++)
    {
        cout << a[i] <"pause");
    return EXIT_SUCCESS;
}

运行结果

选择排序的算法和实现较为简单，选择排序是不稳定的排序，平均时间复杂度是O(n2)