最佳情况下的冒泡排序算法具有最佳情况O（n）？

本文介绍了最佳情况下的冒泡排序算法具有最佳情况O（n）？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

我已经在冒泡排序算法中进行了小调整，我认为如果数组已经排序，它应该采取常量步骤。我认为如果数组已经排序则应该采取一步 我尝试过：

i have made small adjusment in bubble sort algorithm and i think it should take constant steps if array is already sorted .i think it should take 1 step if array is already sorted What I have tried:

#include <stdio.h> int main (void){ int array[7]={1,2,3,4,5,6,7}; int swap=0; int x=1; for(int i=0;i<7&&x>0;i++){ x=0; for(int j=0;j<6;j++){ if(array[j]>array[j+1]) {swap=array[j]; array[j]=array[j+1]; array[j+1]=swap; x++; }

推荐答案

Quote：

我认为如果数组已经排序，它应该采取不变的步骤。我认为如果数组已经排序应该采取一步

i think it should take constant steps if array is already sorted .i think it should take 1 step if array is already sorted

为什么要考虑什么时候才能确定？ 更改你的代码并添加代码来计算步数。 然后比较数组的大小和步数，你就会知道。

Why think when you can make sure ? Change your code and add code to count the number of steps. Then compare the size of array with number of steps, and you will know.