数列特征,顺便谈谈冒泡排序和选择排序算法的效率问题

最新推荐文章于 2024-08-25 13:44:16 发布

炒冷饭

最新推荐文章于 2024-08-25 13:44:16 发布

阅读量506

点赞数

分类专栏： # 算法练习

本文链接：https://blog.youkuaiyun.com/qq_40742223/article/details/103673331

版权

本文记录了蓝桥杯学习过程中关于数列特征的分析，涉及最大值、最小值及数列求和。首先通过冒泡排序对数列进行排序，但针对10000个数据的大规模测试，冒泡排序的效率较低。因此，讨论了在算法设计中如何根据问题选择更优的解决方案，比如权衡时间与空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蓝桥杯学习记录
在这里插入图片描述
思路分析
1.要输出这个数列的最大值和最小值,所以需要把这个数列排序,而要得到这个数列的和,所以需要重新设计一个方法(循环来求数列的和)
2.有输入有输出

先采用普通的冒泡排序算法对数列进行排序

package jiChuTest;
//数列特征
import java.util.Scanner;

public class Sequence_characteristics {
   

	public static void main(String[] args) {
   
		// TODO 自动生成的方法存根
 
		Scanner cin = new Scanner(System.in);
		int  n = cin.nextInt();
		int arr[]=new int [n];
		for(int i=0;i<n;i++) {
   
			arr[i]=cin.nextInt();
		}
		sort(arr);
		int m =add(arr);
		System.out.println(m);
	}
	public static void sort(int numbers[