冒泡排序是一种常用的排序算法,它的核心部分是双重嵌套循环,因而冒泡排序的时间复杂度是O(N2)。其基本思想是:每次将相邻的两个元素进行比较,如果他们的顺序错误就把他们交换过来(这里顺序是我们预先设定的按从大到小或者按从小到大)。
例如,我们需要将一组数按照从大到小进行排序。既然是从大到小排序,即越小的越靠后。每次通过比较相邻的两个数,如果后面的数比前面的数大,则
冒泡排序是一种常用的排序算法,它的核心部分是双重嵌套循环,因而冒泡排序的时间复杂度是O(N2)。其基本思想是:每次将相邻的两个元素进行比较,如果他们的顺序错误就把他们交换过来(这里顺序是我们预先设定的按从大到小或者按从小到大)。
例如,我们需要将一组数按照从大到小进行排序。既然是从大到小排序,即越小的越靠后。每次通过比较相邻的两个数,如果后面的数比前面的数大,则