C++冒泡,插入,基数排序

6 篇文章 0 订阅
#include<iostream>
using namespace std;
//得到最大数的位数
int getmaxbit(int date[],int la ){

int d=1;
int p=10;
for(int i=0;i<la;i++){
	while(date[i]>=p){
p=p*10;
	++d;
	}
}
return d;
}
//基数排序
void radixsort(int date[],int la){
	int temp[10][10]={0};
	int order[10]={0};
	int i,j,k,n,isd,s;
	k=0;
	n=1;
	s=1;
    int max=getmaxbit(date,la);
    for(int x=1;x<max;x++){
    s=s*10;
	}
	while(n<=s){
		for(i=0;i<la;i++){
			isd=((date[i]/n)%10);
			temp[isd][order[isd]]=date[i];
			order[isd]++;
		}
        for(i=0;i<10;i++){
		
			if(order[i]!=0)
				for(j=0;j<order[i];j++){
					date[k]=temp[i][j];
					k++;
				
					}
				order[i]=0;

		}
		n=n*10;
		k=0;

	}

}
//交换数字
void SWAP(int& a, int& b){
int s=a;
a=b;
b=s;}
//冒泡排序
void bubblesort(int a[],int la){
int i,j;
bool flag=true;
for(i=0;i<la && flag;i++){
flag=false;
for(j=(la-1);j>=i;j--){
if(a[j]>a[j+1])
{
SWAP(a[j],a[j+1]);
flag=true;
}
}
}
}

//插入排序
void insertsort(int a[],int la ){
int i,temp,index;

for (i=1;i<la;i++){
			temp=a[i];
		    index=i-1;
			while (index>=0&&temp<a[index]){
				a[index+1]=a[index];
				index--;
			}
			a[index+1]=temp;
		}


}



int main(){
int in[10];
int laaa;
int sss=0;
int d;
    cout<<"Input"<<endl;
cin>>in[0];
    cin>>in[1];
cin>>in[2];
for( d=2;d<10;d++){
while(in[d]!=0){
cin>>in[++d];
}
break;
}
d=d-1;

cout<<"1-冒泡排序,2-插入排序,3-基数排序"<<endl;

cin>>laaa;
if(laaa==1){
cout<<"Output"<<endl;
	cout<<"冒泡排序"<<endl;
	bubblesort(in,d);

	for(int i=0;i<=d;i++){
		if(i!=d)
       cout<<in[i]<<",";
		else
        cout<<in[i]<<endl;
}}
else if(laaa==2){
cout<<"Output"<<endl;
	cout<<"插入排序"<<endl;
	d++;
sss=d-1;
	insertsort(in,d);

	for(int i=0;i<d;i++){
		if(i!=sss)
       cout<<in[i]<<",";
		else
        cout<<in[i]<<endl;
}
}
else if(laaa==3){
	cout<<"Output"<<endl;
	cout<<"基数排序"<<endl;
	
	d++;
sss=d-1;
	radixsort(in,d);
	for(int i=0;i<d;i++){
		if(i!=sss)
       cout<<in[i]<<",";
		else
        cout<<in[i]<<endl;
}
}
else
cout<<"输入有误"<<endl;
cout<<"End"<<endl;
return 0;

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值