c语言 使用冒泡排序将一维数组A中的N个元素升序排列 C语言：冒泡排序算法实现将一个长度为N的数组ary所有整形元...

\u8f93\u516510\u4e2a\u6570\uff0c\u7528\u5192\u6ce1\u6392\u5e8f\u6cd5\u6309\u7531\u5c0f\u5230\u5927\u987a\u5e8f\u6392\u5e8f\u5e76\u8f93\u51fa\uff1f\uff1fc\u8bed\u8a00\u7684

\u5192\u6ce1\u6392\u5e8f\u7684\u7a0b\u5e8f\u4ee3\u7801\u5982\u4e0b\uff1a
#include
int main()
{
int a[10]={0};
int i=0,j=0,t=0;
for(i=0;i<10;i++)
{scanf("%d",&a[i]);}
for(i=0;i<10;i++)
{for(j=0;j<10-i;j++){
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}}}
for(i=0;i<10;i++)
{printf("%d ",a[i]);}
return 0;}
\u4efb\u610f\u8f93\u5165\u5341\u4e2a\u6570\u636e\uff0c\u7a0b\u5e8f\u8fd0\u884c\u7ed3\u679c\uff1a

\u6269\u5c55\u8d44\u6599\uff1a
\u5192\u6ce1\u6392\u5e8f\u7b97\u6cd5\u7684\u539f\u7406\u5982\u4e0b\uff1a
1\u3001\u6bd4\u8f83\u76f8\u90bb\u7684\u5143\u7d20\u3002\u5982\u679c\u7b2c\u4e00\u4e2a\u6bd4\u7b2c\u4e8c\u4e2a\u5927\uff0c\u5c31\u4ea4\u6362\u4ed6\u4eec\u4e24\u4e2a\u3002
2\u3001\u5bf9\u6bcf\u4e00\u5bf9\u76f8\u90bb\u5143\u7d20\u505a\u540c\u6837\u7684\u5de5\u4f5c\uff0c\u4ece\u5f00\u59cb\u7b2c\u4e00\u5bf9\u5230\u7ed3\u5c3e\u7684\u6700\u540e\u4e00\u5bf9\u3002\u5728\u8fd9\u4e00\u70b9\uff0c\u6700\u540e\u7684\u5143\u7d20\u5e94\u8be5\u4f1a\u662f\u6700\u5927\u7684\u6570\u3002
3\u3001\u9488\u5bf9\u6240\u6709\u7684\u5143\u7d20\u91cd\u590d\u4ee5\u4e0a\u7684\u6b65\u9aa4\uff0c\u9664\u4e86\u6700\u540e\u4e00\u4e2a\u3002
4\u3001\u6301\u7eed\u6bcf\u6b21\u5bf9\u8d8a\u6765\u8d8a\u5c11\u7684\u5143\u7d20\u91cd\u590d\u4e0a\u9762\u7684\u6b65\u9aa4\uff0c\u76f4\u5230\u6ca1\u6709\u4efb\u4f55\u4e00\u5bf9\u6570\u5b57\u9700\u8981\u6bd4\u8f83\u3002

\u5982\u679c\u9700\u8981\u770b\u5230\u6bcf\u4e00\u8d9f\u5192\u6ce1\u7684\u60c5\u51b5\uff0c\u9700\u8981\u628a\u5faa\u73af\u653e\u5728\u5916\u9762\uff0c\u6211\u7528\u4f60\u4ee3\u7801\u5199\u4e86\u4e00\u4e2a\uff0c\u4f60\u53ef\u4ee5\u770b\u770b\u3002\u8fd8\u662f\u4e0d\u660e\u767d\u7684\u8bdd\uff0c\u5efa\u8bae\u4f60\u770b\u770b\u300a\u6570\u636e\u7ed3\u6784\u300b\u8fd9\u672c\u4e66\uff0c\u91cc\u9762\u5f88\u8be6\u7ec6\uff01
\u6b22\u8fce\u91c7\u7eb3\u2026\u2026




#include
#define N 10
void show(int r[] , int n)
{ /*elements are stored in r[1] to r[n]*/
int i=0;
for(;i<n;n++)
printf("%d ",&r[1]);
}
void bubblesort(int r[],int n;int k)
{ /*elements are stored in r[1] to r[n]*/
int a;
for(int j=n-1;j>k;j--) //\u521d\u6b21k=0
{
if(r[k]<r[k-1]){a=r[k],r[k]=r[k-1];r[k-1]=a;}
}
{

}
}
/*bubblesort*/
void main()
{
int a[N],i;
printf("\u8bf7\u8f93\u5165 %d \u4e2a\u6574\u6570:\n",N);
for(i=0;i<N+1;i++) scanf("%d",&a[i]);
printf("\u6570\u7ec4A\u7684%d\u4e2a\u5143\u7d20\u662f:\n",N);
for(int j=1;j<n;j++){
show(a,N);
printf("\u5192\u6ce1\u6cd5\u6392\u5e8f\u6bcf\u8d9f\u7684\u60c5\u5f62\u662f:\n");
bubblesort(a,N,j-1);
}
printf("\nafter sorted by bubblesort:\n");
show(a,N);
}

方法和详细的操作步骤如下：

1、第一步，打开C文件，定义一组序列和要排序的各种变量，然后处理排序逻辑，具体的代码见下图，转到下面的步骤。

2、第二步，完成上述步骤后，冒泡排序的逻辑是一组数字从第一个值开始，如果两个相邻数字的顺序与期望的顺序不同，则会交换两个数字的位置。 重复此过程，直到最后一个数字。如果需要交换，则排序完成，实现的代码见下图，转到下面的步骤。

3、第三步，完成上述步骤后，编译并运行程序，就获得了想要的结果了，见下图。这样，就解决了这个问题了。

#include <stdio.h>
#include <malloc.h>
int main()
{
int *p=NULL,n=0;
int i,j,temp;
printf("请输入数组大小!\n");
scanf("%d",&n);
p=(int *)malloc(sizeof(int)*n);
if(p==NULL)
{
printf("内存不足分配失败!\n");
return 0;
}
printf("请为%d个元素赋值如 1 2 3\n",n);
for(i=0;i<n;++i)
scanf("%d",p+i);
for(i=1;i<n;++i)
{
for(j=0;j<n-i;++j)
if(p[j]>p[j+1])
{
temp=p[j];
p[j]=p[j+1];
p[j+1]=temp;
}

}
printf("排序结果!\n");
for(i=0;i<n;++i)
printf("%5d",p[i]);
printf("\n");
return 0;
}

#include <stdio.h> 
int main()
{
	int t,i,j,a[100],n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
		
	for(i=1;i<n;i++)			//冒泡排序过程 
		for(j=1;j<=n-i;j++)
		{
			if(a[j]<a[j-1])
			{
				t=a[j];
				a[j]=a[j-1];
				a[j-1]=t;
			}
		}	
	
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	return 0;
}

#include "stdio.h"
int main()
{
   int a[100],n,i,j,tmp;
   scanf("%d",&n);
   for(i=0;i<n;i++)
      scanf("%d",&a[i]);
   for(i=0;i<n-1;i++)
     for(j=0;j<n-1-i;j++)
       if(a[j]>a[j+1])
       {
          tmp=a[j];
          a[j]=a[j+1];
          a[j+1]=tmp;
        }
   for(i=0;i<n;i++)
      printf("%d ",a[i]);
   printf("
");
}

结果：

我这给出一个不用指针，不用手动分配内存空间的
相对 精简易懂 的方法

#include <stdio.h>
int main()
{
int N,A[N];
int i,j,temp;
printf("请输入数组大小!\n");
scanf("%d",&N);
printf("请为%d个元素赋值\n",N);
for(i=0;i<N;i++)
scanf("%d",&A[i]);
for(i=0;i<N;i++)
for(j=0;j<N-i;j++)
if(A[j]>A[j+1])
{
temp=A[j];
A[j]=A[j+1];
A[j+1]=temp;
}

}
printf("排序结果:\n");
for(i=0;i<N;++i)
printf("%d ",A[i]);
printf("\n");
return 0;
}

扩展阅读：冒泡排序c#代码 ... c语言冒泡排序10个数 ... 一维数组冒泡排序 ... c语言冒泡排序法详解 ... 冒泡排序完整代码 ... 冒泡排序的原理 ... c#冒泡排序 ... 冒泡排序流程图 ... c 冒泡排序比较次数 ...