选择排序法的理解
来源:互联网 发布:php cookie 路径 编辑:程序博客网 时间:2024/06/14 01:15
void selectionsort(int a[],int n) { int i,j; int k; int tmp; for(i = 0; i < n-1; i++) //1 { k = i; for(j = i+1; j < n ; j++) //2 { if(a[j] < a[k]) //3 k = j; } if(i != k) //4 { tmp = a[i]; a[i] = a[k]; a[k] = tmp; } } }选择排序法就是通过先确定最小数字的数组下标,记录下来,最后把值交换到数组前面的位置以代码为例,//1循环标记着需要排序的数组下标位置,比如当i=0时,这轮循环就是决定a[0]对应的数字是哪个,然后i自增,决定a[1]对应数字k就是用来标记最小数字的数组下标的,通过//3操作对比数值大小,然后再用k=j记录比较小的数字的数组下标//2处,j用来遍历下标并与k对比通过//2处找出最小数字的数组下标后,当然是通过//4交换啦,把最小的数字交换到a[i]上,然后//1开始下一轮循环
0 0
- 选择排序法的理解
- 对选择排序的理解
- 学渣理解的选择排序算法
- 冒泡和选择排序的理解
- 理解选择排序
- 选择排序初步理解
- 黑马程序员---冒泡排序和选择排序的理解
- 冒泡排序,选择排序的理解及代码实…
- 插入排序与简单选择排序的理解
- 个人对于冒泡排序和选择排序的理解
- 我---对‘数据结构’中‘排序’的理解 ---------2:选择排序--(一)简单选择排序
- 从简单的选择排序入手,深刻理解程序
- 数组的选择排序法。
- 选择排序法的优化
- 典型的选择排序法
- 选择排序法的优化
- 排序法:改良的选择排序
- 数组的排序 选择排序法
- cmdline常用参数
- 两个例子(来自Storm实战 构建大数据实时计算)
- Acache缓存的使用
- Java8初体验(二)Stream语法详解
- springmvc三种处理器映射器handlerMapping
- 选择排序法的理解
- 03 函数参数的默认值
- 深入理解uwsgi和gunicorn网络模型
- Myeclipse搭建Maven环境
- html2canvas图片截图截屏功能,附demo地址
- Java8初体验(一)lambda表达式语法
- 搜索引擎优化的七大错误
- 一:《方田》-- 7
- 【LeetCode21】【Merge Two Sorted Lists】递归实现