排序算法(5)选择排序
来源:互联网 发布:淘宝穿过的鞋子退货 编辑:程序博客网 时间:2024/05/29 18:10
基本思想:第i趟排序从序列的后n-i+1(i=1,2,……,n-1)个元素中选择一个最小的元素,与该n-i+1个元素的最前面那个元素进行位置交换,也就是与第i个位置上的元素进行交换,直到i=n-1。直观地说,每一趟的选择排序就是从序列中未排好顺序的元素中选择一个最小的元素,将该元素与这些未排好顺序的元素的第一个元素交换位置。
void selectsort(keytype k[],int n) {int i,j,min;keytype tmp;for(i=1;i<=n-1;i++) {min = i;for(j=i+1;j<=n;j++) {if(k[j] < k[min])min =j;if(min !=i) {tmp = k[min];k[min]= k[i];k[i] = tmp;}}}}
点击打开链接
阅读全文
0 0
- 排序算法(5)选择排序
- 排序:选择排序(算法)
- 选择排序(排序算法--比较排序)
- 选择算法(选择排序)
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法--选择排序
- 排序算法---选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法-选择排序
- 排序算法---选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 排序算法--选择排序
- 算法-排序-选择排序
- 排序算法:选择排序
- 微信小程序-配置普通链接二维码规则时一直提示【校验文件检查失败】
- jQuery事件委托机制
- 自定义辅助视图accessoryview
- JVM性能调优
- 原生js打砖块游戏1.1
- 排序算法(5)选择排序
- 二十分钟读懂JSON
- C#根据类名获取属性名和DESCRIPTION值
- MAC 上Nginx环境搭建
- Java复习题集(三)
- POJ
- HTML iframe用法
- JavaScript——变量
- Windows下安装python版的XGBoost教程(基于Anaconda)