快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要 小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好 情况时间复 ...
分类：
编程语言 时间：
2020-05-22 12:33:48
阅读次数：
59
1 /* 2 * int类型的数组对象 3 * int[] arr = {9, 8, 10, 7, 6, 0, 11}; 4 * 经过冒泡排序对以上数组中的元素进行排序 5 * 6 * 原始数据：9,8,10,7,6,0,11 7 * 第一次循环： 第零位9跟第一位8进行比较，交换位置：8,9,10 ...
分类：
编程语言 时间：
2020-05-21 11:56:38
阅读次数：
50
今天是重刷一本通的第二天 今天刷的是第二章的数据排序 这次呢 题有点多 直接放上前两个题的代码罢 T1车厢重组 /*T1车厢重组 这个小水题我们直接用冒泡排序过了罢*/ #include<iostream> using namespace std; int main(){ int n,a[n+1]= ...
分类：
其他好文 时间：
2020-05-21 00:38:00
阅读次数：
74
数据结构与算法 关于算法的代码写了一些在：https://gitee.com/yuan_yi_xiang/data_structure_algorithm欢迎指正 基础的数据结构： 数组、链表、栈、队列 基础排序算法： 冒泡排序o(n2)、插入排序o(n2)、选择排序o(n2) 归并排序和快速排序都 ...
分类：
编程语言 时间：
2020-05-20 12:05:17
阅读次数：
73
1、冒泡排序 这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮起会逐渐增大，这物理规律我不作过多解释，大家只需要了解即可。 冒泡算法的运作规律如下： ①、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 ②、对每一对相邻元素作同样的工作，从开始第一对到结 ...
分类：
编程语言 时间：
2020-05-19 17:57:03
阅读次数：
63
这次介绍的是最简单的冒泡排序.......好了废话不多说先看下面 #先定义一个变量，假设我们要排列下面列表中的元素的顺序 i= [10,4,7,2,1,9,6] #先分析一下 首先先弄懂冒泡排序，两两相比，第一位比第二位大的话，就相互换位置，.....依次类推，直到最后排完的顺序应该是[1,2,4, ...
分类：
编程语言 时间：
2020-05-18 00:33:34
阅读次数：
79
一、选择排序 1）图解 将上面的的这个图用选择排序，那么将是如下的方式来进行排序，看下图 上图用第一个元素依次和后面所有数进行比较，交换后的结果为 以此类推，用第二个数、第三个数、第四个数与后面的数进行比较 好了，到这里想必大家都明白了大概是怎么实现的了，现在我们就进入代码区来进行实现 2）代码（C ...
分类：
编程语言 时间：
2020-05-17 13:33:27
阅读次数：
70
冒泡排序|插入排序 标签（空格分隔）： 数据结构和算法 冒泡排序 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序工作 $array = [ ...
分类：
编程语言 时间：
2020-05-16 18:36:14
阅读次数：
64
语雀入口 https://www.yuque.com/along-n3gko/ezt5z9 冒泡排序 比较相邻的两个元素，如果前一个比后一个大，则交换位置。 比较完第一轮的时候，最后一个元素是最大的元素。 这时候最后一个元素是最大的，所以最后一个元素就不需要参与比较大小。 1 let arr = [ ...
分类：
编程语言 时间：
2020-05-16 12:13:53
阅读次数：
58
