学步园

经典的冒泡排序法，不出意外的话，它是所有程序员学习的第一个排序算法。

#include<iostream.h><br /> class bsort<br /> {<br /> private:<br /> int i,j,n,flag;<br /> double temp;<br /> double *x;<br /> public:<br /> void bubblesort(double *,int);<br /> void sorting();<br /> ~bsort()<br /> {<br /> delete []x;<br /> }</p> <p>};</p> <p>void main()<br /> {<br /> bsort sort;<br /> sort.sorting();<br /> }<br /> void bsort::sorting()<br /> {<br /> cout<<"/n请输入元素个数:";<br /> cin>>n;<br /> x = new double[n];<br /> for(i=0;i<n;i++)<br /> {<br /> cout<<"/n输入 x["<<i<<"]=";<br /> cin>>x[i];<br /> }<br /> bubblesort(x,n);<br /> cout<<"/n排序好的数组是:"<<endl;<br /> for(i=0;i<n;i++)<br /> {<br /> cout<<"/nx["<<i<<"]="<<x[i]<<endl;<br /> }<br /> }</p> <p>void bsort::bubblesort(double *y,int m)<br /> {<br /> for(i=(m-1);i>0;i--)<br /> {<br /> flag = 0;<br /> for(j=1;j<=i;j++)<br /> {<br /> if(y[j-1]>y[j])<br /> {<br /> temp = y[j-1];<br /> y[j-1] = y[j];<br /> y[j] = temp;<br /> flag = 1;<br /> }<br /> }<br /> if(flag == 0)break;<br /> }<br /> }