排序数组
+
+1. 冒泡排序:从第一个数字开始,比较相邻的两个数字,将小数放在前面,大数放在后面。然后依次类推,直到最后一个数字。
+2. 选择排序:从第一位开始选取最小的值作为当前位的最小值,然后将其放到当前位置上。然后重复此过程,直到所有的值都被遍历完成。
+3. 插入排序:以当前位为例子来说明此方法。首先将当前位及之前的所有元素保存在一个新的容器中。然后对这些元素进行遍历并比较大小,如果新加入的值大于容器中已有的值则将新加入的值加到容器中对应位上去。如此循环即可得到已经是升序或者降序了的容器。
+4. 快速排序: 首先选取一个标准数(pivot)作为标准, 以pivot作为界, 把所有小于pivot 的数都集中在左边, 大于pivot 的集中在右边, 然后内部使用快速森法采电对左右区间采电快速森法; 不断释出 pivot 直利扑朔早扑成功; 期间会遇到包含0、1、2 三者情况, 分别特化处理即可.
创作工场
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。
点击这里>>使用🔥专业版,更聪明、更完整、更原创!