![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
学徒一个
相互学习,请多多指教!
展开
-
【数据结构与算法】排序算法之插入排序(C++、Python)
原理:就是从未排序数组中依次取出元素来和已排好序数组依次进行大小比较(从后往前比较)。如果新取出来的数比已排好序数组的最后一个元素大,则插入后面即可,如果比它小,再把这个新取出来的数和前一个数进行比较,直到找到合适的位置,插入即可(注意:在从后往前依次进行比较的时候,把比它大的数依次往后移动)。![动态图显示]https://www.runoob.com/wp-content/uploads/2019/03/insertionSort.gif)程序实现(Python):def insertionSo原创 2020-07-01 16:25:50 · 317 阅读 · 0 评论 -
【数据结构与算法】排序算法之冒泡排序(C++、Python)
原理介绍:假设有长度为n的数组a,按照从小到大的顺序进行排序。冒泡排序的思路为:首先从数组的第一个元素开始,对数组中相邻的两个元素进行比较大小。如果左边(即索引数字小的)元素的值大于右边的元素,则交换这两个元素在数组中的位置,一直到最后一个元素为止。此时数组最右边的元素就是该数组中所有元素的最大值。然后再对该数组中剩下的n-1个元素进行这样的迭代比较,直到从小到大排好序即可。如图所示:程序实现(Python):# 冒泡排序法def bubbleSort():原创 2020-07-01 12:11:48 · 415 阅读 · 0 评论 -
【数据结构与算法】二分查找法(C++、Python)
【数据结构与算法】二分查找法(C++、Python)原理:程序实现(C++):程序实现(Python):原理:查找过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果待查找元素大于中间元素,则在数组中大于中间元素的那一半中查找(注意此时最小的索引和中间值的索引的关系);如果待查找元素小于中间元素,则在数组中小于中间元素的那一半中查找(注意此时最大的索引和中间值的索引的关系)。而且与开始时一样,从中间元素开始比较,如果在某一步骤数组为空,则代表找不到。这种查找算法每一次比较都使得原创 2020-07-01 12:00:49 · 263 阅读 · 0 评论