选择排序--时间复杂度O(n2)

#include<bits/stdc++.h>//万能文件头 
using namespace std;
int main()
{
    
    
 int str[100];
 int cns=0;
 while(scanf("%d",&str[cns++])!=EOF);
 for(int i=0;i<cns-1;i++)
 {
    
    
  for(int j=i+1;j<cns;j++)
  {
    
    
   if(str[i]>str[j])
   {
    
    
    swap(str[i],str[j]);//交换两个数值 
   } 
  }
  } 
  for(int i=1;i<cns;i++)
  cout<<str[i]<<' ';//从小到大输出 
    cout<<endl;
 return 0;
 } 

猜你喜欢

转载自blog.csdn.net/qq_46232829/article/details/107745545
今日推荐