冒泡排序是蛮力法的另一个经典体现。
算法思想:比较列表中相邻的元素,如果是逆序的话,就交换他们的位置。重复多次之后,最大的元素就排到了最后一个位置。第二遍操作将第二个元素排到了倒数第二个位置上,这样一直依次比较下去,直到 n-1 遍之后,就排好了整个列表。
下面是我的代码实现:C++
#include using namespace std; int main() { int i,j,temp,N; cin>>N; int *Arr=new int[N]; for(i=0;i<N;i++) cin>>Arr[i]; for(i=0;i<N;i++) { for(j=0;j<N;j++)//依次比较 { if(Arr[j]>Arr[j+1])//如果逆序,就交换 { temp=Arr[j]; Arr[j]=Arr[j+1]; Arr[j+1]=temp; } } } for(i&#