C语言排序源代码.docxVIP

  • 8
  • 0
  • 约2.77千字
  • 约 8页
  • 2021-02-01 发布于天津
  • 举报
语言排序源代码冒泡法冒泡法大家都较熟悉其原理为从开始依次将其和后面的元素比较若则交换它们一直比较到同理对处理即完成排序下面列出其代码定义两个参数数组首地址与数组大小注意循环的上下限冒泡法原理简单但其缺点是交换次数多效率低下面介绍一种源自冒泡法但更有效率的方法选择法选择法选择法循环过程与冒泡法一致它还定义了记号然后依次把同后面元素比较若则使最后看看是否还成立不成立则交换这样就比冒泡法省下许多无用的交换提高了效率给记号赋值是总是指向最小元素当是才交换否则即为最小选择法比冒泡法效率更高但说到高效率非快

C语言排序源代码 冒泡法” 冒泡法大家都较熟悉。其原理为从 a[0]开始,依次将其和后面的元素比较,若 a[O]a[i],则交换它们,一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理,即完成 排序。下面列出其代码: void bubble(int *a,int n) /*定义两个参数:数组首地址与数组大小 */ { int i,j,temp; for(i=0;i n-1;i++) for(j=i+1;jn;j++)/*注意循环的上下限*/ if(a[i]a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } 冒泡法原理简单,但其缺点是交换次

文档评论(0)

1亿VIP精品文档

相关文档