排序之冒泡排序（数组实现）

#include<iostream> using namespace std; #define M 10 void swap(int *a, int m, int n) { int temp; temp = a[m]; a[m] = a[n]; a[n] = temp; } void Bubblesort(int *a,int length) { int i,j; for(i=0;i<length-1;i++) { for(j=length-2;j>=i;j--) { if(a[j]>a[j+1]) { swap(a,j,j+1); } } } } void Bubblesort2(int *a,int length) { int i,j; typedef int status; status flag = true; for(i=0;(i<length-1)&&flag;i++) { flag = false; for(j=length-2;j>=i;j--) { if(a[j]>a[j+1]) { swap(a,j,j+1); flag = true; } } } } int main() { int r[M]; for(int i=0;i<M;i++) { r[i] = rand() % M; } for(int i=0;i<M;i++) { cout<<r[i]<<'\t'; } cout<<endl; Bubblesort2(r,M); for(int i=0;i<M;i++) { cout<<r[i]<<'\t'; } return 0; }