选择排序C++代码
选择排序C++代码
今天学习了选择排序算法,找的代码有一些问题,于是自己参考写了一份,加油!每天进步一点点!
工作原理:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
复杂度:需要遍历数组才能找到峰值元素,所以复杂度与原始序列是否有序无关,最好最坏和平均情况的时间复杂度都为O(n^2);
参考了这里(here)的代码,原代码似乎有错误,在这里用C++写了出来并进行了修改:
#include<iostream>
#include<vector>
int main()
{
std::vector arr = {1,2,31,42,5};
for( i = 0; i < arr.size() - 1 ; i++)
{
int index = i; //设置index避免重复比较
for( j = i + 1; j < arr.size(); j++)
{
if(arr[j] < arr[i])
{
//假设第一个元素最小,依次比较
index = j; //保存最小元素下标
int temp = arr[index];
arr[index] = arr[i];
arr[i] = temp;
}
}
}
for(i = 0; i < arr.size(); i++)
{
std::cout << arr[i] <<" ";
}
//system("pause"); 本人在linux下编译,所以没有加这一行,或者加上getchar();
}