李洋疯狂C语言之选择排序
来源:互联网 发布:淘宝stefano ricci皮带 编辑:程序博客网 时间:2024/05/23 12:31
选择排序法
原理:
选择法循环过程与冒泡法一致,它还定义了记号min=i,然后依次把a[min]同后面的元素比较,若a[min]>a[j],则使k=j. 最后看看k=i是否还成立,不成立则交换a[k], a[i],这样就比冒泡法省下许多无用的交换,提高了效率。
void choise (int *a, int n) /*选择排序函数*/{ int i, j, min, temp; for (i = 0; i <= n; i++) { min = i; //给记号赋值 for (j = i+1; j < n; j++) { if (a[min] > a[j]) min = j; //min总是指向最小元素 } if (i != min) //当min!=i才交换,否则a[i]即为最小 { temp = a[i]; a[i] = a[min]; a[min] = temp; } }}
附上输出函数和主函数
void print(int *a, int n){ int i; for (i = 0; i < n; i++) printf ("%5d", a[i]); printf ("\n");}
int main(){ int a2[] = {13,0,5,8,1,7,21,50,9,2}; printf("according to choise:"); choise(a2,10); print(a2, 10); return 0;}
阅读全文
0 0
- 李洋疯狂C语言之选择排序
- 李洋疯狂C语言之冒泡排序法
- 李洋疯狂C语言之初
- C语言之选择排序
- C语言之选择排序
- C语言之选择排序
- C语言排序之选择排序(一)
- C语言之冒泡排序、选择排序
- C语言排序之选择排序篇
- 李洋疯狂C语言之求素数的方法
- 李洋疯狂C语言之合法帧
- 算法之选择排序【C语言】
- c语言之选择法排序
- C/C++语言之选择排序
- 数据结构之---C语言实现选择排序
- C语言排序之选择法
- C语言选择排序
- c语言选择排序
- Lombok原理文章总结
- 作为一名程序猿的心得day1
- java8常用的函数,以及lamda表达式有非运行异常能否在外部捕获
- git常用命令记录
- 微信小程序页面跳转事件绑定/冒泡,非冒泡事件
- 李洋疯狂C语言之选择排序
- css样式---导航栏文字垂直居中
- SQL Server日常总结生僻小技巧 10个可能有八个平时都没用到过
- HTML5的28个特色
- Codeforces Round #423 Div.2 A B C D E F
- java.lang.RuntimeException: Canvas: trying to use a recycled bitmap android.graphics.Bitmap:报错解决
- Mac os 10.12.5 go 程序 Killed 9 直接退出问题
- Awrcrt的使用方法和技巧
- 欢迎使用CSDN-markdown编辑器