zoukankan      html  css  js  c++  java
  • 选择排序

    时间复杂度:O(N2

    进行n-1次挑选,每一次找一个最小的与第一个数交换。

    #include<bits/stdc++.h>
    #define me(x , y) memset(x , y , sizeof(x))
    #define SC scanf
    #define rep(i , j , n) for(int i = j ; i < n ; i ++)
    #define red(i , n , j) for(int i = n-1 ; i >= j ; i--)
    #define INF  0x3f3f3f3f
    #define mod 1000000007
    #define PI acos(-1)
    using namespace std;
    typedef long long ll ;
    int a[109];
    int n ;
    void select()
    {
        rep(i , 0 , n-1){
            int index , mi = INF;
            rep(j , i , n){
                if(a[j] < mi){
                    index = j ;
                    mi = a[j];
                }
            }
            swap(a[index] , a[i]);
        }
    }
    
    int main()
    {
        cin >> n;
        rep(i , 0 , n){
            SC("%d" , &a[i]);
        }
        select();
        rep(i , 0 , n){
            cout <<a[i]<<" ";
        }
        cout << endl;
        return 0;
    }
    
  • 相关阅读:
    嵌入式驱动视频2019.03.24
    wps如何输入连续的长破折号
    python绘图问题
    2.13
    2.12
    2.10
    2.9
    2.8
    2.7
    2.5
  • 原文地址:https://www.cnblogs.com/nonames/p/12286101.html
Copyright © 2011-2022 走看看