数据结构(四)选择排序

1、算法流程

(1)首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

(2)然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。

(3)以此类推，直到所有元素均排序完毕。

2、代码实现

void select_sort(int*data,int length)
{
    for(int i=0;i<length;i++)
    {
        int min_data=data[i];//从i位置到末尾，寻找最小的值
        int min_index=i;
        for(int j=i;j<length;j++)
        {
            if(min_data>data[j])
            {
                min_data=data[j];
                min_index=j;
            }
        }
        swap(data[min_index],data[i]);

    }
}


int main() {

    int data[10]={13,5,1,6,7,8,4,2,2,10};
    //quite_sort(data,0,13);
    //bubble_sort(data,10);
    //insert_sort(data,10);
    select_sort(data,10);
    for(int i=0;i<10;i++)
    {
        std::cout<<data[i]<<std::endl;
    }
    return 0;
}