其他分享
首页 > 其他分享> > 小试——冒泡排序

小试——冒泡排序

作者:互联网

私以为,冒泡排序者,盖较之相邻二数的大小而后重排,且为之数次

吾列一数组于此,设数组内有十元素,但知其最小之元素列于数组尾端,而不论其中间之元素大小相异。

曰:工于利其事必先利其器。余姑且以一例说之。

#include<stdio.h>
#define n 15
int main()
{
	int a[]={48,8,7,4,1,6,2,0,98,52,19,82,38,23,3};
    int temp; 
 	
     for(int i=0;i<n;i++)         //重复下述之举
	 for(int j=0;j<n-1;j++)       //比相邻二数
	 {
	 	if(a[j]>a[j+1])           //升序排列
          {
          	temp=a[j];
          	a[j]=a[j+1];
          	a[j+1]=temp;
				}	  
	  } 
	  for(int k=0;k<n;k++)
	  printf("%d ",a[k]);
	  getchar();
	  
return 0;
}

设元素个数为n,而欲将3移至首端,则需为之n-1次也。

由是观之,上循环复行下循环,而下循环行相邻升序之事也。

标签:temp,int,元素,冒泡排序,数组,升序,小试
来源: https://blog.csdn.net/Mosquito_07/article/details/111051810