#include<stdio.h> int main(){ int i,j,temp,a[10]; printf("please input 10 numbers:"); for(i=0;i<10;i++) { scanf("%d",&a[i]); } printf("\n"); for(i=0;i ...
分类：
编程语言 时间：
2019-11-23 18:14:56
阅读次数：
76
原创：微信公众号 帅地 "苦逼的码农" 说明 十大排序算法 可以说是每个程序员都必须得掌握的了，花了一天的时间把代码实现且整理了一下，为了方便大家学习，我把它整理成一篇文章，每种算法会有简单的 算法思想描述 ，为了方便大家理解，我还找来了 动图演示 ；这还不够，我还附上了对应的 优质文章。 术语铺垫 ...
分类：
编程语言 时间：
2019-11-22 23:39:30
阅读次数：
70
冒泡排序 冒泡排序算法又称交换排序算法，是从观察水中气泡变化构思而成，原理是从第一个元素开始比较相邻元素的大小，若大小顺序有误，则对调后再进行下一个元素的比较，就仿佛气泡逐渐从水底逐渐冒升到水面一样。如此扫描一次之后就可以确保最后一个元素位于正确的位置。接着再逐步进行第二次扫描，直到完成所有元素的排 ...
分类：
编程语言 时间：
2019-11-22 20:53:33
阅读次数：
86
最近大二的dalao给大一宝宝讲了排序算法，发现自己也好久没有看排序了( sort真香 )。 所以来总结一波排序。 大一宝宝们看完选择性的吸收哦~ 总结： | 排序算法 | 平均复杂度 | 空间复杂度 | 稳定性 | | | | | | | 冒泡排序 | O(n2) | O(1) | 稳定 | | ...
分类：
编程语言 时间：
2019-11-22 09:13:32
阅读次数：
84
算法1：冒泡排序 java代码： 1 /** 2 * 冒泡排序 3 * @author snail 4 */ 5 public class MaoPao_Sort { 6 public static void main(String[] args) { 7 //定义数组 8 int [] arr = ...
分类：
编程语言 时间：
2019-11-22 00:36:11
阅读次数：
72
一、直接插入排序 直接插入排序 和折半插入排序 ，图示是一样的，但是在进行插入的时候就看出效率 了 。 折半插入排序：采用折半查找插入； 直接插入排序：一次比较插入。（代码中很明显） 数据量大折半插入的效率高点 //直接插入排序//算法思想：每趟将一个待排的关键字按照其值的大小插入到已经排好的部分有 ...
分类：
编程语言 时间：
2019-11-21 17:02:37
阅读次数：
89
冒泡排序 ======== 冒泡排序是最简单的排序算法，它通过重复交换相邻元素(如果它们的顺序不正确)来工作。 例如： 第一遍： ( 5 1 4 2 8) ( 1 5 4 2 8)，这里，算法比较前两个元素，由于5 1所以交换。 (1 5 4 2 8) (1 4 5 2 8)，交换，由于5 4。 ( ...
分类：
编程语言 时间：
2019-11-21 11:55:30
阅读次数：
68
十大经典排序算法（python实现）（原创） 使用场景： 1，空间复杂度 越低越好、n值较大： 堆排序 O(nlog2n) O(1) 2，无空间复杂度要求、n值较大： 桶排序 O(n+k) O(n+k) 经典排序算法图解： 经典排序算法的复杂度： 大类一（比较排序法）： 1、冒泡排序（Bubble ...
分类：
编程语言 时间：
2019-11-20 21:35:50
阅读次数：
65
前端攻城狮——学习常用的排序算法 一、冒泡排序 优点： 所有排序中最简单的，易于理解； 缺点： 时间复杂度O(n^2),平均来说是最差的一种排序方式； 因为在默认情况下，对于已经排好序的部分，此排序任然会进行比较（当然可以进行改进优化） 算法步骤： 比较相邻的元素，如果第一个比第二个大，就交换他们两 ...
分类：
编程语言 时间：
2019-11-20 21:12:34
阅读次数：
69
排序算法的稳定性 排序的稳定性，指原有数据相同值的原始次序不变。 可以： 冒泡排序遇到相等的数不交换即可做到稳定。 插入排序，遇到相等的数即停止比较，插入数组。 归并排序 merge 过程中，遇到相等的值先填入左区域的值就可以做到稳定。 不可以： 选择排序不能做到稳定性，选择数值的时候交换数字是会打 ...
分类：
编程语言 时间：
2019-11-20 12:16:42
阅读次数：
73
