冒泡排序算法
原理:
冒泡排序是交换排序的一种,是一种较简单的排序算法,它重复的走访要排序的数组,一次比较两个元素,如果顺序错误就交换,直到没有要交换的,算法终止。
步骤:
1.比较相邻元素,如果第一个比第二个大,就交换(从小到大排)。
2.对每一对相邻元素作同样工作,依次比较。
3.针对所有元素重复以上步骤,除了最后一个。
4.要排序元素会越来越少,直到没有数字要比较,即算法终止。
时间复杂度:
O(N^2)
空间复杂度:
冒泡排序算法
原理:
冒泡排序是交换排序的一种,是一种较简单的排序算法,它重复的走访要排序的数组,一次比较两个元素,如果顺序错误就交换,直到没有要交换的,算法终止。
步骤:
1.比较相邻元素,如果第一个比第二个大,就交换(从小到大排)。
2.对每一对相邻元素作同样工作,依次比较。
3.针对所有元素重复以上步骤,除了最后一个。
4.要排序元素会越来越少,直到没有数字要比较,即算法终止。
时间复杂度:
O(N^2)
空间复杂度: