【基础排序】地精排序

#include <iostream>
#include <time.h>
using namespace std;

void bxy(int *a,int n)
{
	int i=-1;
	while(i<n)
	{
		//有交换,则-1
		if(i>=0 && a[i]>a[i+1])
		{
			swap(a[i],a[i+1]);
			i--;			
		}
		//无交换,则+1
		else
		{
			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]));            
}      

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值