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

原创

于 2019-12-23 21:15:23 发布 · 534 阅读

CC 4.0 BY-SA版权

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

蓝桥杯学习记录
在这里插入图片描述
思路分析
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[