定义:比较相邻的元素,如果第一个比第二个大,就交换这两个元素。元素会像冒泡一样缓缓上浮。
重复次数为:length-1次,最后一个数一定是这个数组中最大的。
实现方法:通过两个for循环,外循环用来查找该数组当前最大的元素,内循环用来查找次最大的数。过程中需创建一个临时变量用来辅助比较。
例:
优点:较简单,稳定性强
缺点:效率低
定义:比较相邻的元素,如果第一个比第二个大,就交换这两个元素。元素会像冒泡一样缓缓上浮。
重复次数为:length-1次,最后一个数一定是这个数组中最大的。
实现方法:通过两个for循环,外循环用来查找该数组当前最大的元素,内循环用来查找次最大的数。过程中需创建一个临时变量用来辅助比较。
例:
优点:较简单,稳定性强
缺点:效率低