简单梳理一下以前学过的排序算法 冒泡排序 平均时间复杂度:O(n²);稳定 比较相邻元素,如果前面的比后面大,就交换两个元素 每一对相邻元素做同样的比较,从开始第一对元素一直比到结尾,一轮结束最后的元素是最大的。 除了每轮比较出来的最大元素,对其他元素重复以上操作。 public void bubb ...
                            
                            
                                分类:
编程语言   时间:
2021-07-29 16:19:56   
                                阅读次数:
0
                             
                    
                        
                            
                            
                                
                    什么叫冒泡排序?冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素, 如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的 ...
                            
                            
                                分类:
编程语言   时间:
2021-07-28 21:24:41   
                                阅读次数:
0
                             
                    
                        
                            
                            
                                前言: 冒泡,选择:使用了普通双指针法 插入,快速,归并:使用了二分法,递归 冒泡排序 原理:不断比较相邻两个数得大小,把较大的数交换到靠后的位置 def bubbleSort(iList): '''冒泡排序 ''' if len(iList) <= 1: return iList for i in ...
                            
                            
                                分类:
编程语言   时间:
2021-07-16 17:32:50   
                                阅读次数:
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
                             
                    
                        
                            
                            
                                
                    使用Golang实现以下排序算法: 冒泡排序 选择排序 插入排序 快速排序 并打印时间进行比较。 主函数 package main import ( "fmt" "math/rand" "sort" "time" ) const ( num = 10000 // 测试数组的长度 rangeNum = ...
                            
                            
                                分类:
编程语言   时间:
2021-06-28 18:47:49   
                                阅读次数:
0
                             
                    
                        
                            
                            
                                
                    //冒泡排序,思想就是每个数据与下一个数据一个个对比下去 public static void sort(int[] nums){ if(nums==null||nums.length==0){ return; } for(int i =0;i<nums.length;i++){ for(int j ...
                            
                            
                                分类:
编程语言   时间:
2021-06-25 16:58:16   
                                阅读次数:
0
                             
                    
                        
                            
                            
                                
                    算法思想 冒泡排序属于一种典型的交换排序。 交换排序顾名思义就是通过元素的两两比较,判断是否符合要求,如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中,类似水冒泡,小(大)的元素经过不断的交换由水底慢慢的浮到水的顶端。 冒泡排序的思想就是利用的比较交换,利用循环将第 i  ...
                            
                            
                                分类:
编程语言   时间:
2021-06-21 20:30:56   
                                阅读次数:
0
                             
                    
                        
                            
                            
                                Java中的经典算法之冒泡排序(Bubble Sort) 原理:比较两个相邻的元素,将值大的元素交换至右端。 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后 ...
                            
                            
                                分类:
编程语言   时间:
2021-06-16 18:12:33   
                                阅读次数:
0