导航菜单
首页 >  考试总结标题有哪些  > 蓝桥杯常考算法总结

蓝桥杯常考算法总结

2.常考题型 1.比较排序

比较排序是小白最容易想到的排序方法,从第一个元素开始,和后面所有元素依次进行比较,比第一个元素小,就将这两个元素交换,最后比完第一轮,第一个元素肯定是最小的了,然后从第二个元素开始,和后面所有元素比较,一轮比完,第二个元素是第二小的,同理,比完n-1(n为数组元素个数)轮,数组全部变得有序。比较排序是稳定的,也就是遇到值一样大的情况下不会发生交换,保持原来位置,其时间复杂度为O(n^2),代码如下:

public class Test比较 {public static void main(String[] args) {int [] arr= {1,3,2,5,4};//从小到大排序//先确定第一项是最小的//i-1回和可以排除i个数的循序,比如排两个数,只需要1次for (int i = 0; i

相关推荐: