<!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title>if练习3</title> <script type="text/javascript"> /* * 编写程序，由键盘输入三个整数分别存入变量num1、num2、num3， * ...
分类：
编程语言 时间：
2019-11-19 17:24:26
阅读次数：
66
基本原理：对于冒泡排序来说，基本思想是从第一个元素开始，数组中的数据依次和它后面相邻的数据进行比较，即1和2比较，2和3比较，a和a+1比较，直到倒数第二位和倒数第一位的比较，如果顺序不对就进行交换，这样一次下来最大的元素会被放置在最后的位置上【以升序为例，这里是理解冒泡排序的重点。】接着，在进行一 ...
分类：
编程语言 时间：
2019-11-19 01:00:22
阅读次数：
87
冒泡排序细节的讲解与复杂度分析时间复杂度O(N^2)，额外空间复杂度O(1) 选择排序的细节讲解与复杂度分析时间复杂度O(N^2)，额外空间复杂度O(1) 插入排序的细节讲解与复杂度分析时间复杂度O(N^2)，额外空间复杂度O(1) 剖析递归行为和递归行为时间复杂度的估算一个递归行为的例子maste ...
分类：
其他好文 时间：
2019-11-18 18:27:24
阅读次数：
57
冒泡排序（bubble sort） 它重复地遍历要排序的数列，一次比较两个元素，如果他们顺序错误就把他们就把他们交换过来。遍历数列进行比较直到没有可以交换的为止。 冒泡排序算法的运作如下： 比较相邻的元素 对每一对比较的元素做同样的工作，从开始第一对到结尾最后一对。这步做完后，最后的元素会是最大的数 ...
分类：
编程语言 时间：
2019-11-18 18:10:48
阅读次数：
91
package blog; import java.util.Arrays; public class bubble { public static void main(String[] args) { int[] a = new int[] {9,5,7,4,0,3}; asc(a); Syste ...
分类：
编程语言 时间：
2019-11-17 17:25:27
阅读次数：
86
冒泡排序 冒泡排序比较简单，但是容易出现冗余的循环，即使是一个已经排序的数组传入仍然需要遍历 O(n ^ 2)。 选择排序 选择排序时间复杂度也是 O(n ^ 2)。 插入排序 插入排序，有可能是 O(n) 也有可能是 O(n^2)，和数据是否已经有序有关。 归并排序 归并排序使用了递归的方式，利用 ...
分类：
编程语言 时间：
2019-11-16 23:49:54
阅读次数：
153
今天去面试的时候又考了排序算法，排序这个东西，你以为你懂了，但是真正去写的时候才会发现好多细节自己都模棱两可，我写着写着就全都乱了，回来之后赶紧重新写一遍。 （1）冒泡排序 public void bubbleSort(int a[]){ int temp=0; for(int i=0;i<a.le ...
分类：
编程语言 时间：
2019-11-16 12:41:32
阅读次数：
99
1 常用的数据结构 2 高级数据结构 3 排序 4 查找 5 深度与广度优先搜索 6 动态规划 7 设计模式 数据结构和算法 1 常用的数据结构 栈 数组、字符串 队列 链表 树 双端队列 2 高级数据结构 优先队列 图 前缀树 线段树 树状数组 3 排序 基本排序 冒泡排序 选择排序 插入排序 希 ...
分类：
编程语言 时间：
2019-11-16 10:48:43
阅读次数：
92
一、引言 对于各种排序算法也算是有了一定的了解，所以这里做一个总结。 二、冒泡排序法。 这是比较经典的排序算法，主要是通过内外两层的循环比较，使得乱序变为顺序。 下面是一个测试代码 1 #include <iostream> 2 #include <vector> 3 using namespace ...
分类：
编程语言 时间：
2019-11-15 22:38:20
阅读次数：
82
统计字符串中某个字符串出现的次数 字节数组复制MP3 字节流复制文本文件 数组冒泡排序 数组选择排序 ...
分类：
编程语言 时间：
2019-11-15 20:48:19
阅读次数：
77
