Java排序算法分析与实现------冒泡排序

2019-01-08  本文已影响0人  咖啡少年不加糖whm

一、原理

冒泡排序的时间复杂度是O(n*n)
冒泡排序方式是把下标相邻的两个元素进行比较,从小到大进行排序,下标相邻的两个元素,如果后面的元素小于前面的元素,则进行量元素间互换,如果后面的元素大于前面的元素,不进行交换,继续比较下一组数据,直到比完最后一组数据,这组元素中最大的元素就冒出来了,然后依次类推执行前面的操作,获取剩下元素中最大的元素。

二、代码实现


上一篇下一篇

猜你喜欢

热点阅读