zoukankan      html  css  js  c++  java
  • 三种基础排序

    一、选择法排序

    #include <cstdlib>
    #include <iostream>
    
    using namespace std;
    
    int main(int argc, char *argv[])
    {
        int s[2000], n;
        int i, j;
        cin >> n;
        for ( i = 0 ; i < n ; i++ )
          cin >> s[i];
        for ( i = 0 ; i < n - 1 ; i++ )
          for ( j = i + 1 ; j < n ; j++ )
            if ( s[i] > s[j] )
              swap( s[i] , s[j] );
        cout << s[0];
        for ( i = 1 ; i < n ; i++ )
          cout << " " << s[i];
        cout << endl;
        system("PAUSE");
        return EXIT_SUCCESS;
    }
    

    二、冒泡法、冒泡排序

    #include <cstdlib>
    #include <iostream>
    
    using namespace std;
    
    int main(int argc, char *argv[])
    {
        int s[2000], n;
        int i, j;
        cin >> n;
        for ( i = 0 ; i < n ; i++ )
          cin >> s[i];
        for ( i = 0 ; i < n - 1 ; i++ )
          for ( j = n - 1 ; j > i ; j-- )
            if ( s[j] < s[j - 1] )
              swap( s[j - 1] , s[j] );
        cout << s[0];
        for ( i = 1 ; i < n ; i++ )
          cout << " " << s[i];
        cout << endl;
        system("PAUSE");
        return EXIT_SUCCESS;
    }
    

    三、箱排序、桶排序,计数排序

    求的是n个1000以内的整数排序。

    #include <cstdlib>
    #include <iostream>
    
    using namespace std;
    
    int main(int argc, char *argv[])
    {
        int s[1001] = {}, n;
        int i, j, t;
        cin >> n;
        for ( i = 0 ; i < n ; i++ )
        {
            cin >> t;
            s[t]++;
        }
        
        for ( i = 0 , t = 0; i < 1001 ; i++ )
        {
            while (s[i] != 0)
            {
              t++;
              if (t != 1) cout << " ";
              cout << i;
              s[i]--;
            }
        }
        cout << endl;
        system("PAUSE");
        return EXIT_SUCCESS;
    }
    
  • 相关阅读:
    Vue 创建项目
    Vue组件之间的传参
    Vue自定义组件
    Python开发之路
    爬虫
    手撸系列
    Django从入门到不会放弃
    前端
    day29 TCP的三次握手 TCP的四次挥手 基于TCP的socket
    day28 客户端服务端架构介绍
  • 原文地址:https://www.cnblogs.com/coding365/p/12872415.html
Copyright © 2011-2022 走看看