优化后的冒泡排序

#include<stdio.h>
#include<stdlib.h>//
标准函数库
#include<time.h>//调用系统

int main()
{
 int i,j,s;
 int key=1;
 int a[10]={0};
 int *p=a;
 srand((unsigned int)(time(NULL)));//调用srand 函数需要先播种
 for(i=0;i<10;i++)
 {
 printf("%d\n",rand());.//在此处调用产生随机数的函数
 s=rand()%101;
 printf("%d\n",s);
 *p++=s;//产生随机数,控制在0~100之间
 }
 
 
 
 for(i=0;i<9;i++)
 {
  key=0;
  for(j=0;j<9-i;j++)
  {
   if(a[j]>a[j+1])
   { key=1;
    a[j]   = a[j]^a[j+1];//一个经典的交换算法
    a[j+1] = a[j]^a[j+1];
    a[j]   = a[j]^a[j+1];
   }
  }
  if(key == 0)
   break;
 }
 for(i=0;i<10;i++)
 {
 printf("%d,",a[i]);
 }
 printf("\n");
 return 0;
}

总结:

1、加入key后的程序显得更加的省时。

2、在播种的时候可能发生产生的随机数是一样的,原因是时间间隔太短。

猜你喜欢

转载自blog.csdn.net/yyq1w2e3/article/details/6642263