数组排序-冒泡算法

109 阅读1分钟

冒泡算法(顺序:从小到大)

	1.从第一个元素开始,比较下一个元素
		* 如果前面一个大于后面的元素:交换
		* 如果前面一个小于或者等于后面的元素:不用动
	2.循环比较数组中的每一个元素:直到最大的那个元素到达数组最后
	
	3.一次循环,只能得出最大的数据排到最后(最前),因此需要根据数组元素的长度来进行循环嵌套
		* 一次只能让当前最大的到最后(如果原来最大的就在最后,那么就是次大的)
		* 根据数组长度实现:每次都能得出一个最大,直到全部都排好序

image.png