简单选择排序

图示

   简单选择排序

参考代码

简单选择排序
void selectSort(int A[], int lens)
{
    if (A == NULL || lens <=0)
        return;
    for (int i = 0; i < lens; ++i)
    {
        int minp = i;
        for (int j = i+1; j < lens; ++j)
        {
            if (A[j] < A[minp])
                minp = j;
        }
        swap(A[minp], A[i]);
    }
}
简单选择排序

测试

简单选择排序 View Code

性能

空间复杂度:O(1)

时间复杂度:最好、最坏、平均统统O(n2)

稳定性

不稳定。案例:排序前2,4,4*,3。排序后2,3,4*,4.




本文转自jihite博客园博客,原文链接:http://www.cnblogs.com/kaituorensheng/p/3971317.html,如需转载请自行联系原作者

上一篇:《Photoshop图像合成专业技法(修订版)》—第1章1.1节你最好的朋友:“快速选择工具”和“调整边缘”


下一篇:堆排序+代码实现