冒泡排序
1.排序思想:
冒泡排序是利用双层for循环实现,外循环遍历整个数组每次选出当前数组中的最大值,放于最右端。即完成排序。内循环是针对外循环选出最大值,具体是比较相邻元素,如果左边大就交换,内循环完成即可保证当前排序数组中最大的数在最右边。
2.举例理解:
3.代码实现:
4.性能分析:
第一,冒泡排序是稳定的,因为在排序过程中没有发生小数右移,或者大数左移的情况.
第二,冒泡排序的时间复杂度是O(n²)。
第三,冒泡排序的空间复杂度是O(1)。
冒泡排序
1.排序思想:
冒泡排序是利用双层for循环实现,外循环遍历整个数组每次选出当前数组中的最大值,放于最右端。即完成排序。内循环是针对外循环选出最大值,具体是比较相邻元素,如果左边大就交换,内循环完成即可保证当前排序数组中最大的数在最右边。
2.举例理解:
3.代码实现:
4.性能分析:
第一,冒泡排序是稳定的,因为在排序过程中没有发生小数右移,或者大数左移的情况.
第二,冒泡排序的时间复杂度是O(n²)。
第三,冒泡排序的空间复杂度是O(1)。