黑马程序员——C语言之排序方法
2015-09-10 23:06
441 查看
-------android培训、java培训、iOS培训、.Net培训、期待与您交流!
----------
----------
(1)“冒泡法” 冒泡法大家都较熟悉。其原理为从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换它们,一直比较到a 。同理对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;j<n;j++) /*注意循环的上下限*/ if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; }
}
冒泡法原理简单,但其缺点是交换次数多,效率低。 下面介绍一种源自冒泡法但更有效率的方法“选择法”。 (2)“选择法” 选择法循环过程与冒泡法一致,它还定义了记号k=i,然后依次把a[k]同后面元素比较,若a[k]>a[j],则使k=j.最后看看k=i是否还成立,不成立则交换a[k],a[i],这样就比冒泡法省下许多无用的交换,提高了效率。 void choise(int *a,int n) {
int i,j,k,temp; for(i=0;i<n-1;i++) { k=i; /*给记号赋值*/ for(j=i+1;j<n;j++) if(a[k]>a[j]) k=j; /*是k总是指向最小元素*/ if(i!=k) { /*当k!=i是才交换,否则a[i]即为最小*/ temp=a[i];
a[i]=a[k];
a[k]=temp; } } } 选择法比冒泡法效率更高,但说到高效率,非“快速法”莫属,现在就让我们来了解它。
相关文章推荐
- C++引用浅析以及引用和指针的区别
- C++使用模板类
- 黑马程序员——C语言之指针数组和数组指针的区别
- C++的构造函数和析构函数
- Effective C++ 条款39 明智而审慎地使用private继承
- effective c++ 为多态基类声明virtual析构函数
- C++Primer第五版 2.3.2节练习
- C++学习之重载运算符1
- c++ using 关键字
- c++中字符数组与字符串的转换
- c++11可变参数模板
- C++的学习心得
- 玩儿转C语言:字符和字符串
- C++Primer第五版 2.3.1节练习
- 对C++中关联容器一些基础知识的认识
- C++ list函数详解
- C++Primer第五版 2.2.4节练习
- C++Primer第五版 2.2.3节练习
- 虚函数和纯虚函数
- C++Primer第五版 2.2.2节练习