【C++】选择排序

前端之家收集整理的这篇文章主要介绍了【C++】选择排序前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

性能分析:

  时间复杂度:O(n^2)

  空间复杂度:O(1)

虽然性能跟冒泡排序一样,但是速度上来讲,选择排序要优于冒泡排序,因为减少了数据交换的次数,先找到了最小值的下标,然后将它往前挪。

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    // 首先找出待排序列中最小的数,然后用这个数和原序列中的第一个数交换位置;
     其次,找出第二小的和原第二个数交换位置;
     依次顺序直到找到第二大的数,之后原数列完全变成有序数列.
    int data[] = { 1,3,1)">5,1)">2,1)">7,1)">8,1)">9,1)">6,1)">0 };
    获取序列元素个数
    int length = 9;
     i,j,min;
    for (i = 0;i < length;i++)
    {
        min = i;将当前下标定义为最小值下标
        for (j = i + 1; j < length; j++)
        {
            if (data[min] > data[j])
                min = j;记录更小的一个值的下标
        }通过循环找到了无序区最小值的下标
        if (i != min)如果设定的最小值下标不是无序区的最小值,就交换二者的值
        {
            int temp = data[i];
            data[i] = data[min];
            data[min] = temp;
        }
    }
    for (int i = 0; i < length; i++)
    {
        cout << data[i] << "   ";
    }
}

 

猜你在找的算法相关文章