C++选择排序法，按从大到小排序，long long 型

最新推荐文章于 2022-11-16 17:50:23 发布
最新推荐文章于 2022-11-16 17:50:23 发布
阅读量3.2k 收藏
点赞数
分类专栏： 水题 文章标签： C++ 水题 begin tvcj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_16599795/article/details/37899817
版权
输入格式 InputFormat第一行一个整数n，表示数列的长度接下来有n行，每行有一个整数，表示数组中的元素输出格式 OutputFormat共n行，输出他们排序后的结果
摘要由CSDN通过智能技术生成
输入格式 InputFormat
第一行一个整数n，表示数列的长度
接下来有n行，每行有一个整数，表示数组中的元素
输出格式 OutputFormat
共n行，输出他们排序后的结果
 

  

 



                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Hilo-建军
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
C++ 三种常见排序法,冒泡排序,选择排序,快速排序

				
			

			

				

					WooSpirit的博客
				

				

					05-19
					
					1097
					
				

			

		

		

			
				
C++ 三种常见排序法
冒泡排序,选择排序,快速排序
#include<iostream>
using namespace std;

/* 
	打印数组中的所有元素
	第一个参数为要传的数组,第二个为被传数组的长度 
*/ 
void print(int arr[], int length){  
    for(int j = 0; j < length; j++){  
        cout<<arr[j] <<"  ";  
    }
    cout

			
		

	



                

              
                



	

		

			

				
					
C++ sort()排序详解

					
热门推荐

				
			

			

				

					晴空๓
				

				

					05-05
					
					39万+
					
				

			

		

		

			
				
本文对C++中的sort()做了一个比较详细的说明，包括为什么选择使用sort()、sort()函数的实现原理、sort()的使用方法等等。

			
		

	



                


  
              

                


	

		

			

				
					
用库函数sort的cmp函数排数组的时候如果数组里面有longlong的数 cmp参数应该传longlong

				
			

			

				

					dlnumk的博客
				

				

					06-06
					
					818
					
				

			

		

		

			
				
用库函数sort的cmp函数排数组的时候如果数组里面有longlong的数 cmp参数应该传longlong
用int不会报错 但会wa的明明奇妙


bool cmp(long long a,long long b){return a

			
		

	





	

		

			

				
					
C++中sort()函数的使用

				
			

			

				

					BaoChengLong5的博客
				

				

					03-06
					
					715
					
				

			

		

		

			
				
1.首先sort函数是一种快速排序的方法

sort有三个参数,即开始,结束排序的地址,和排序的方向,但第三个参数如果不带,则默认从小到大排序

例一:

只有两个参数


#include<bits/stdc++.h>

using namespace std;

int main()
{
   int a[5] = {8,49,2,45,11};
   
   sort(a,a+5);
   
   for(int i=0;i<5;i++)
      
      {
       

			
		

	



		

			
		



	

		

			

				
					
C++ sort()排序函数用法详解

				
			

			

				

					qq_53133234的博客
				

				

					02-09
					
					4785
					
				

			

		

		

			
				
#include<algorithm> sort()



1. 什么时候可以用sort()?

    （1）当你需要对array/vector/deque这三个STL容器或普通数组中指定范围内的元素进行排序时

    （2）对于指定范围内相等的元素 他们的相对位置可以发生改变

        （如果要求相同元素的相对位置不能发生改变，可以用stable_sort()排序函数）



2. sort()的2种用法

    (1) 对 [ fir...

			
		

	





	

		

			

				
					
数组排序

				
			

			

				

					longzai89757的博客
				

				

					11-06
					
					329
					
				

			

		

		

			
				
方法一 ：

/*
 $array_name:传入的数组；
 $row_id:数组想排序的项；
 $order_type：排序的方式，ASC或者DESC；
 */
function
array_sort($array_name,$row_id,$order_type){
    $array_temp=array();
   
foreach($array_name
as

			
		

	





	

		

			

				
					
C++ 基数排序的实现实例代码

				
			

			

				

					09-01
				

			

		

		

			
				
基数排序是一种非比较型整数排序算法，它的原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。这种算法适用于处理大量数据，尤其是数据范围较小的情况，如整数排序。在C++中，基数排序的实现通常涉及到...

			
		

	





	

		

			

				
					
c++的任意大小整数类

				
			

			

				

					01-27
				

			

		

		

			
				
在C++编程语言中，"任意大小整数类"（Arbitrary-precision arithmetic或大整数）是指能够处理超出标准内置整型数据类型（如int、long long等）范围的整数类。这类数据结构通常被称为BigInteger或BigNumber，它们允许...

			
		

	





	

		

			

				
					
long_int200.rar_long_int200_长整数

				
			

			

				

					09-23
				

			

		

		

			
				
在编程领域，尤其是在涉及到大数值计算时，标准的数据类型如`int`或`long`有时无法满足需求，因为它们有固定的位宽限制，导致在处理非常大的整数时会出现溢出问题。标题“long_int200.rar_long_int200_长整数”和...

			
		

	





	

		

			

				
					
C C++ 算法实例大全

				
			

			

				

					09-01
				

			

		

		

			
				
 Kruskal算法也是贪心策略，按照边的权重从小到大进行选择，但每次选择的边不能构成环路，直到构建出一棵包括所有节点的树。  这两种算法都是求解连通图的最小生成树问题，但在实际应用中根据图的结构和性能需求可能...

			
		

	





	

		

			

				
					
西南交大c++实验报告8.pdf

				
			

			

				

					05-04
				

			

		

		

			
				
实验任务包括使用选择排序法将学生数据按学号进行升序排列，使用折半查找法查找学生信息，并完成插入、删除、修改学生数据等操作。  实验目的  1. 掌握对数值型一维数组的使用方法。 2. 掌握对数组的插入、删除、...

			
		

	





	

		

			

				
					
c++ sort函数

				
			

			

				

					lllongwzl的博客
				

				

					07-11
					
					154
					
				

			

		

		

			
				
学习到c++中的stl，准备通过写博客的方式记录下学习的内容，以下内容是通过书籍或其他博客学习到的内容整合到一起，笔者思维浅薄，初学c++有很多不能完全理解的内容，也有很多错误，希望读者能够指正出来。

c++中使用algorithm头文件中的void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);可以对任意对象进行排序。这种排序速度快，算法的时间复杂度为n*log2n，如果不指定排序方法，则默认为升序排

			
		

	





	

		

			

				
					
c   java long_C语言中输出long long型数据怎么输出

				
			

			

				

					weixin_42314846的博客
				

				

					02-21
					
					4997
					
				

			

		

		

			
				
展开全部C语言中输出long long型数据使用%lld格式输出的方法：1、32313133353236313431303231363533e59b9ee7ad9431333366303761 long long 是C99标准对整型类型做的扩展，每个long long类型的变量占8字节，64位。其表示范围为-9223372036854775808~9223372036854775807。2、lon...

			
		

	





	

		

			

				
					
c语言中四种简单的数组排序

				
			

			

				

					wsbydmm的博客
				

				

					11-15
					
					2万+
					
				

			

		

		

			
				
c语言中四种数组排序方式

			
		

	





	

		

			

				
					
选择排序C++实现

				
			

			

				

					keyboard not found! Please  press F1 to continue.
				

				

					03-06
					
					516
					
				

			

		

		

			
				
选择排序的思想：    假设要从小到大排序n个数，第一步首先在这n个数中找到最大的那一个数，然后将其和arr[n-1]也就是数组最后一个元素交换，接下来再在0~n-2之间找剩下的元素中最大的，再将其和n-2也就是倒数第一个位置的元素交换，以此类推。   选择排序的时间复杂度最好的情况是O(n^2) ,平均时间也是 O(n^2),最坏时间也是O(n^2)，它是一个不稳定的排序算法。    可以看做是...

			
		

	





	

		

			

				
					
c/c++数据的排序方法（函数+数组《选择排序法》）

				
			

			

				

					Wa1t7的博客
				

				

					11-16
					
					1217
					
				

			

		

		

			
				
进行多轮选择，第一轮选一个最大数（将a[0]与a[1]~a[n-1]进行比较，后者大则交换），第二轮选第二个最大数（将a[0]与a[1]~a[n-1]进行比较，后者大则交换）第n-1轮选第n-1个最大数（第n-1次选第n-1大数：将a[n-2]与a[n-1]进行比较，后者大则交换。【例】数组的排序问题——输入n个学生的成绩，按成绩由高到低的方式输出。用循环j表示比较的次数，即：j=i+1;用循环i表示选大数的次数，即：i=0;比较x[i]

			
		

	





	

		

			

				
					
C++选择法排序

				
			

			

				

					m0_48950295的博客
				

				

					08-10
					
					3506
					
				

			

		

		

			
				
1、定义
选择法是指将每个数都与数组中的数比较，然后和最小的数交换位置，共进行n-1轮比较。
2、步骤

3、编写程序
int main()
{
	void sort(int array[],int n);//声明函数 
	int a[5],i;   //定义一个数组和变量
	printf("请输入5个数：\n");
	for(i=0;i<5;i++)   //循环输入数组的值
	{
		scanf("%d",&a[i]);
	}
	sort(a,5);   //调用sort函数
	print

			
		

	





	

		

			

				
					
利用递归方法求最大公约数 gcd

				
			

			

				

					qq_16599795的专栏
				

				

					07-11
					
					1252
					
				

			

		

		

			
				
#include 
#include
using namespace std;//求最大公约数//时间超标，需要优化
int gcd(int a, int b)//函数定义
{
    int max = a > b ? a : b;
    int min = a < b ? a : b;
    a = max;
    b = min;
    int r = a % b;
    if(0

			
		

	





	

		

			

				
					
c++ 三个数按从大到小排序

					
最新发布

				
			

			

				

					05-19
				

			

		

		

			
				
可以使用 if 语句或者三目运算符来实现三个数从大到小排序的功能，下面是两种实现方式：

方法一：使用 if 语句

```c++
#include <iostream>
using namespace std;

int main()
{
    int a, b, c, max, mid, min;

    cout << "请输入三个数：";
    cin >> a >> b >> c;

    if (a > b)
    {
        if (a > c)
        {
            max = a;
            if (b > c)
            {
                mid = b;
                min = c;
            }
            else
            {
                mid = c;
                min = b;
            }
        }
        else
        {
            max = c;
            mid = a;
            min = b;
        }
    }
    else
    {
        if (b > c)
        {
            max = b;
            if (a > c)
            {
                mid = a;
                min = c;
            }
            else
            {
                mid = c;
                min = a;
            }
        }
        else
        {
            max = c;
            mid = b;
            min = a;
        }
    }

    cout << "从大到小排序为：" << max << " " << mid << " " << min << endl;

    return 0;
}
```

方法二：使用三目运算符

```c++
#include <iostream>
using namespace std;

int main()
{
    int a, b, c, max, mid, min;

    cout << "请输入三个数：";
    cin >> a >> b >> c;

    max = (a > b) ? ((a > c) ? a : c) : ((b > c) ? b : c);
    min = (a < b) ? ((a < c) ? a : c) : ((b < c) ? b : c);
    mid = a + b + c - max - min;

    cout << "从大到小排序为：" << max << " " << mid << " " << min << endl;

    return 0;
}
```

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值