运用冒泡法对一维数组、二维数组进行快速排序（c++中）

#include<stdio.h>
/*用冒泡法实现,对一维数组进行快速排序（升序）*/
int main(){
int a[5]={4,12,54,45,23};
int i,j,temp;
for(i=0;i<5;i++)
{
for(j=0;j<5-i;j++)
{
if(a[j] > a[j+1])
{
temp = a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(i=0;i<5;i++)
{
printf("%3d",a[i]);
printf("\n");
}
}

#include<stdio.h>
/*用冒泡法实现,二维数组可当成一维数组访问*/
int main(){
int a[5][5]={ {4,12,54,45,23},{6,34,32,54,64},{67,34,54,32,43},{12,43,56,43,1},{5,56,78,98,15}};
int i,j,temp,*p;
p=*a;
for(i=0;i<25;i++)
{
for(j=0;j<25-i;j++)
{
if(*(p+j) > *(p+j+1))
{
temp = *(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=temp;
}
}
}
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
printf("%3d",a[i][j]);
}
printf("\n");
}
}

转载于:https://my.oschina.net/u/1162572/blog/137408

• 点赞
• 收藏
• 分享
• 文章举报