选择排序 selection sort c++

最新推荐文章于 2024-07-21 15:01:58 发布

myth880403

最新推荐文章于 2024-07-21 15:01:58 发布

阅读量567

点赞数

文章标签： selection sort C++

本文链接：https://blog.csdn.net/myth880403/article/details/8937809

版权

#include<iostream>
#include<fstream>
#define MAX 10
using namespace std;
//selection sort选择排序，不稳定，最差最好时间复杂度=o（n^2），空间复杂度O（1）
int main()
{
ifstream cin("in.txt");

int arr[MAX],i,j,temp;
for(i=0;i<MAX;i++)
cin>>arr[i];
for(i=0;i<MAX;i++)
for(j=i+1;j<MAX;j++)
{
if(arr[j]<arr[i])
{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
for(i=0;i<MAX;i++)
cout<<arr[i]<<" "<<endl;
return 0;
}