选择排序(伪代码算法,c++,以及python实现)
2017-04-14 23:54
721 查看
伪代码依旧在notepad++上写的。
c++版本,vs2010上运行。
swap函数
python上的实现
选择排序的关键在于记录index,将index记录后,在一趟之后进行swap,比冒泡排序少很多次swap操作。
SelectSort (input ele[],input length) for i <- 1 to length step 1 min <- i for j <- i+1 to length step 1 if ele[j] < ele[min] min <- j end if swap(ele[j],ele[min]) end
c++版本,vs2010上运行。
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; }
python上的实现
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操作。
相关文章推荐
- 数据分类K—means 算法的python代码实现
- 支持向量机 SVM 算法推导优缺点 代码实现 in Python
- # 数据挖掘算法 ## 18大经典DM算法 18大数据挖掘的经典算法以及代码实现,涉及到了决策分类,聚类,链接挖掘,关联挖掘,模式挖掘等等方面,后面都是相应算法的博文链接,希望能够帮助大家学。 目前
- 0001算法--------全排列算法分析以及JAVA代码完美实现
- 一致性hash以及python代码实现
- 数据挖掘之Apriori算法详解和Python实现代码分享
- 求旋转数组的最小数字算法的解析以及完整c语言代码实现
- MD5的简介以及实现其算法原理的各种语言的代码
- python之文件的读写和文件目录以及文件夹的操作实现代码
- KNN算法原理(python代码实现)
- 现代应用密码学中椭圆曲线求点集E以及点乘算法的java代码实现
- 用python实现算法之——选择排序
- tf–idf算法解释及其python代码实现(上)
- Logistic Regression 逻辑回归算法例子,python代码实现
- Jquery Ajax客户端跨域请求 以及服务端Python代码实现
- 排序算法总结以及python代码实现
- python实现的生成随机迷宫算法核心代码分享(含游戏完整代码)
- Redis订阅&发布以及python代码实现
- 算法-java代码实现选择排序
- Logistic Regression 逻辑回归算法例子,python代码实现