- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 排序算法C++&&Python实现---冒泡排序
本文将介绍基本的冒泡排序算法及两种冒泡排序的优化算法。 一、基本冒泡排序算法 原理:对于待排序数列,从后到前依次比较相邻两个元素,若后面的元素小于前面的元素,则交换。(从小到大排序) C++实现 //打印排序结果函数 void Print(int a[],int n,int i=0) { //cout<<i<<endl; cout<<"排序后的结果为:"<<endl; for
2017-05-30 11:16:30 719
原创 排序算法C++ && Python实现---堆排序
堆排序是利用“堆”的概念,将一列数进行排序。本文首先介绍“堆”的定义,说明“堆”排序的过程和解决思路,最后利用C++和Python实现算法。“堆”的定义 具有n个元素的序列(k1,k2,...,knk_1,k_2,...,k_n),当且仅当满足: {ki≤k2iki≤k2i+1\{^{k_i\le{k_{2i}}}_{k_i\le{k_{2i+1}}} (小顶堆)
2017-05-30 09:43:34 499
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人