一、原理
冒泡排序的时间复杂度是O(n*n)
冒泡排序方式是把下标相邻的两个元素进行比较,从小到大进行排序,下标相邻的两个元素,如果后面的元素小于前面的元素,则进行量元素间互换,如果后面的元素大于前面的元素,不进行交换,继续比较下一组数据,直到比完最后一组数据,这组元素中最大的元素就冒出来了,然后依次类推执行前面的操作,获取剩下元素中最大的元素。
冒泡排序的时间复杂度是O(n*n)
冒泡排序方式是把下标相邻的两个元素进行比较,从小到大进行排序,下标相邻的两个元素,如果后面的元素小于前面的元素,则进行量元素间互换,如果后面的元素大于前面的元素,不进行交换,继续比较下一组数据,直到比完最后一组数据,这组元素中最大的元素就冒出来了,然后依次类推执行前面的操作,获取剩下元素中最大的元素。
本文标题:Java排序算法分析与实现------冒泡排序
本文链接:https://www.haomeiwen.com/subject/hcfbrqtx.html
网友评论