1.排序基本知识 1.1初始排序 1.2十大排序算法 2.冒泡排序(Bubble Sort) 2.1Baseline static void bubbleSort1(Integer[] array) { for (int end = array.length - 1; end > 0; end--) ...
分类：
编程语言 时间：
2020-03-21 16:15:14
阅读次数：
62
冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到
分类：
编程语言 时间：
2020-03-20 23:44:54
阅读次数：
283
1.bubble sort void bubblesort(int vector[],int n) { for(int i=0;i<n;i++) { int j=n-i-1; while(j--) { if(vector[j]<vetor[j-1]) int temp = vector[j]; ve ...
分类：
编程语言 时间：
2020-03-18 13:59:45
阅读次数：
64
冒泡排序的基本思想是: 1.在长度为n的数组，通过不断比较两个相邻元素，把值大的往后移动，当遍历完最后一个元素时，最大值存放在数组[n-1]下标位置。 2.通过步骤1的比较后，数组长度为n-1(因为arr[n-1]的元素已是整个数组最大的，没必要再比较)，然后再在长n-1的数组中找出次大的数放到 a ...
分类：
编程语言 时间：
2020-03-07 19:01:29
阅读次数：
65
?冒泡排序,一种稳定的排序算法,即相同元素之间不会发生交换.以下为代码实现,如有不足,欢迎下方留言? 1 #include<iostream> 2 3 using namespace std; 4 5 //交换元素 6 void swap(int *num1,int *num2){ 7 int te ...
分类：
编程语言 时间：
2020-03-04 12:49:53
阅读次数：
65
今天给小伙们出了一个题，排序下面的字典，可以指定key或者value进行升序、降序排序：dt={‘Jack‘:89,‘Rose‘:78,‘Tom‘:99}分析：1.字典暂时不能直接排序2.可以借鉴元组排序的方式代码如下：print(sorted(list(dt.items()),key=lambdax:x[1],reverse=False))不过有些小伙伴，对这个代码不是很理解，于是简单的实现so
分类：
其他好文 时间：
2020-03-04 00:06:59
阅读次数：
62
十大经典算法排序总结对比 一张图概括： 主流排序算法概览 名词解释： n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 冒泡排序须知： 作为最简 ...
分类：
编程语言 时间：
2020-02-28 13:57:47
阅读次数：
52
排序算法是非常常见也非常基础的算法，以至于大部分情况下它们都被集成到了语言的辅助库中。排序算法虽然已经可以很方便的使用，但是理解排序算法可以帮助我们找到解题的方向。1. 冒泡排序 (Bubble Sort)冒泡排序是最简单粗暴的排序方法之一。它的原理很简单，每次从左到右两两比较，把大的交换到后面，每... ...
分类：
编程语言 时间：
2020-02-28 12:26:51
阅读次数：
77
算法学习技巧 先问自己几个问题 什么是什么？ 为什么要这么写？ 稳定性？ 时间复杂度？ 冒泡排序 是什么：首先拿到第1个元素，和它第二个比较，较大的放右边；第二个与第三个比，一直重复下去 ，最后一个就是最大的数 为什么：总共有n个数，主要是控制轮数，第二个是控制次数。比的次数 为：n-1 稳定性 时 ...
分类：
编程语言 时间：
2020-02-25 00:36:02
阅读次数：
69
1. 基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐向上冒 2. 举例说明 3. 代码实现 ...
分类：
编程语言 时间：
2020-02-18 20:19:54
阅读次数：
71
