include <iostream> using namespace std; const int N=10; void bubble_sort(int a[]) { int i,j,tmp,exchange; for(i=0;i<N;i++) { exchange=0; for(j=N-2;j>=i;j--) { if (a[j] > a[j+1]) { tmp=a[j+1]; a[j+1]=a[j]; a[j]=tmp; exchange=1; } } cout << "start :/n"; for(int k=0;k<N;k++) cout << a[k] << " "; cout << endl; if (!exchange) break; } } int main() { int a[N] = {10,8,9,2,1,3,7,6,5,4}; cout << "sort array before : /n" ; for(int i=0;i<N;i++) cout << a[i] << " "; cout << endl; bubble_sort(a); cout << "sort array after : /n" ; for(int i=0;i<N;i++) cout << a[i] << " "; cout << endl; return 0; }