简单梳理一下以前学过的排序算法 冒泡排序 平均时间复杂度：O(n²)；稳定 比较相邻元素，如果前面的比后面大，就交换两个元素 每一对相邻元素做同样的比较，从开始第一对元素一直比到结尾，一轮结束最后的元素是最大的。 除了每轮比较出来的最大元素，对其他元素重复以上操作。 public void bubb ...
分类：
编程语言 时间：
2021-07-29 16:19:56
阅读次数：
0
什么叫冒泡排序？冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素， 如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的 ...
分类：
编程语言 时间：
2021-07-28 21:24:41
阅读次数：
0
public static void main(String[] args) { int[] aa = {5, 86, 21, 231, 4, 3, 1, 74}; paixu(aa); printaaaa(aa);}public static void paixu(int[] aa) { for ...
分类：
编程语言 时间：
2021-07-19 16:29:05
阅读次数：
0
前言： 冒泡，选择：使用了普通双指针法 插入，快速，归并：使用了二分法，递归 冒泡排序 原理：不断比较相邻两个数得大小，把较大的数交换到靠后的位置 def bubbleSort(iList): '''冒泡排序 ''' if len(iList) <= 1: return iList for i in ...
分类：
编程语言 时间：
2021-07-16 17:32:50
阅读次数：
0
选择排序： 数据较少时可以用，缺点：时间复杂度n的平方，优点：空间复杂度小 具体实现： /** * 选择排序 * * @param $array * @return mixed */ public function sort($array) { $len = count($array); if ($ ...
分类：
编程语言 时间：
2021-07-12 18:06:27
阅读次数：
0
冒泡排序： 数据少时可以用，简单，稳定 具体实现： /** * @param $array * @return mixed */ public function sort($array) { $len = count($array); if ($len 1) { return $array; } / ...
分类：
编程语言 时间：
2021-07-12 18:05:32
阅读次数：
0
https://www.cnblogs.com/chuonye/p/10963994.html#4272128 ...
分类：
编程语言 时间：
2021-07-01 17:23:48
阅读次数：
0
打印三角形 public class TriangleDemo { public static void main(String[] args) { for (int j = 1; j <= 5; j++) { for (int i = 5; i >= j; i--) { System.out.pr ...
分类：
编程语言 时间：
2021-06-30 18:13:09
阅读次数：
0
?常见基本排序 选择排序 ? 基本思路：从第一位开始标记，每次选出最小数字与标记位交换 代码实现： private static void selectSort(int[] arr) { if(arr == null || arr.length < 2){ return; } for (int i ...
分类：
编程语言 时间：
2021-06-30 17:58:34
阅读次数：
0
使用Golang实现以下排序算法: 冒泡排序 选择排序 插入排序 快速排序 并打印时间进行比较。 主函数 package main import ( "fmt" "math/rand" "sort" "time" ) const ( num = 10000 // 测试数组的长度 rangeNum = ...
分类：
编程语言 时间：
2021-06-28 18:47:49
阅读次数：
0
