选择排序(伪代码算法,c++,以及python实现)
来源:互联网 发布:淘宝创业好项目 编辑:程序博客网 时间:2024/06/08 03:05
伪代码依旧在notepad++上写的。
SelectSort (input ele[],input length)for i <- 1 to length step 1min <- ifor j <- i+1 to length step 1 if ele[j] < ele[min]min <- jend ifswap(ele[j],ele[min])end
void selectsort(int a[],int length){int i,j;for (i= 0;i < length;i++){int min = i;for (j = i + 1; j < length; j++)if (a[j] < a[min])min = j;swap (&a[i],&a[min]);}}
swap函数
void swap(int *a,int *b){int c;c = *a;*a = *b;*b = c;}
def SelectSort(array): for i in range(len(array)): min = i for j in range(i+1,len(array)): if (array[j] < array[min]): min = j array[min],array[i] = array[i],array[min]
选择排序的关键在于记录index,将index记录后,在一趟之后进行swap,比冒泡排序少很多次swap操作。
0 0
- 选择排序(伪代码算法,c++,以及python实现)
- Python实现冒泡排序、选择排序、插入排序、快速排序、归并排序、二分法查找算法(基于《算法导论》伪代码)
- 选择算法伪代码,C代码,以及分析
- 快速排序(伪代码 c/c++ python 实现)
- 算法代码实现之选择排序,C/C++ 实现
- 选择排序算法(python实现)
- 拉格朗日插值法(伪代码 c/c++ python 实现)
- 牛顿插值法(伪代码 c/c++ python实现)
- 拓扑排序算法原理以及完整的C代码实现
- 选择排序的伪代码
- 排序算法(C实现)--------- 简单选择排序
- 排序算法之选择排序(C语言实现)
- C语言选择排序算法及代码
- python算法--置换选择排序详细实现
- 详解排序算法C语言代码实现之选择排序法
- 排序算法之选择排序<Selection_Sort>及其C语言代码实现
- 算法 - 选择排序(C#)
- 选择排序及C++/java代码实现(SelectSort)
- MaterialDrawer学习心得
- JS刷新页面
- Java设计模式——单例模式(饿汉式、懒汉式)
- SQL删除重复数据只保留一条
- 画图板第二版本
- 选择排序(伪代码算法,c++,以及python实现)
- 链表的几种操作
- 解决爱加密加固之后使用xposed hook的时候log打印不出来的问题
- ThtinkPHP开启事务
- tensorflow36《TensorFlow实战》笔记-06-04 TensorFlow实现 ResNet code
- ST表浅谈
- 前端面试题汇总 作者: resharpe 链接:http://www.imooc.com/article/10057 来源:慕课网
- visualVM 使用 remote 连接远程机器上的Tomcat
- Vue全局变量的实现方式