【基础排序】地精排序

来源：互联网发布：海底捞火锅加盟知乎编辑：程序博客网时间：2024/05/16 02:01

#include <iostream>#include <time.h>using namespace std;void bxy(int *a,int n){int i=-1;while(i<n){//有交换，则-1if(i>=0 && a[i]>a[i+1]){swap(a[i],a[i+1]);i--;}//无交换，则+1else{i++;}}}void print(int a[],int n)            {                for(int i=0; i<n; i++)                {                    cout<<a[i]<<" ";                }                cout << endl;            }                                void main()            {                int a[10];          srand((unsigned)time(NULL));//初始化随机数                   for(int i=0; i<10; i++)          {              a[i]=rand()%20;          }          cout << "排序前：";                print(a,sizeof(a)/sizeof(a[0]));                        int n=sizeof(a)/sizeof(a[0]);              bxy(a,n);                     cout << "排序后：";             print(a,sizeof(a)/sizeof(a[0]));            }