输入:
9
3 4 5 8 6 1 7 2 9
输出:
1 2 3 4 5 6 7 8 9
时间复杂度: O(n2)
代码:
#include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n; int a[100]; int min; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { int temp; min=i; for(int j=i+1;j<n;j++) { if(a[min]>a[j]) { min=j; } } temp=a[i]; a[i]=a[min]; a[min]=temp; } for(int i=0;i<n;i++) { cout<<a[i]<<" "; } return 0; }
原文链接: https://www.cnblogs.com/xxaf/p/12956558.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/350743
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!