选择排序 selection sort c++

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

原创最新推荐文章于 2024-07-21 15:01:58 发布 · 602 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#selection sort C++

本文通过一个简单的C++程序演示了选择排序算法的实现过程。该程序从文件中读取一组整数，使用选择排序进行排序，并将排序后的结果输出。选择排序是一种简单直观的比较排序方法，但效率较低，其时间复杂度为O(n^2)。

#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;
}