Java菜鸟教程 冒泡排序,时间复杂度和空间复杂度

最近,笔者学习了冒泡排序,在此简单分享一下。 冒泡排序的原理:         对于一个数组,冒泡排序算法会比较相邻的两项的大小,并进行交换。         对每一对相邻的元素做同样的调整,如:第一个和第二个,第二个和第三个,第三个和第四个等等,以此类推。这样下来,最后的元素会是最大的。         重复以上步骤。如果有n个元素,则第一次循环进行n-1次,第二次循环进行n-2次,…………,第
相关文章
相关标签/搜索