软考-软件设计师中级备考 14、刷题 算法一、考点归纳1)排序2、查找3、复杂度4、经典问题5、加密二、刷题 1、采用冒泡排序算法对(49,38,65,97,76,13,27,49)进行非降序排序,两趟后的序列为() 通过相邻元素交换的方式,最值冒泡,排到队尾 第一个泡 =》38,49,65,76,13,27,49,97 第二个泡 =》38,49,65,13,27,49,76,97 2、采用简单选择排序算法对序列(34,12,49,28,31,52,51,49)进行非降序排序,两趟后的序列为() ①最值12,与首元素34交换=>[12,34,49