循环 for 循环：循环特定范围内的值，例： for i in range(10): #range(10) 表示创建 0~10 的整数列表 print(i) range()：一个函数，用于创建一个列表 while 循环：判断条件为 "真" 时循环，若条件一直为真则无限循环 n = 0 while n ...
分类：
编程语言 时间：
2020-04-26 01:35:12
阅读次数：
91
冒泡排序： 数值小的慢慢向上浮起，形同冒泡，即升序排列数值 实现过程： 相邻数值两两交换，每轮冒泡（循环）把最小/大的数放在最后。 从第一个数值开始，如果相邻两个数的排列顺序与我们的期望不同，则将两个数的位置进行交换（对调）； 如果其与我们的期望一致，则不用交换。 重复这样的过程，一直到最后没有数值 ...
分类：
编程语言 时间：
2020-04-26 01:23:57
阅读次数：
62
1.冒泡排序简介 （1）使用场景 当某数组中的元素需要按从小到大或者从大到小的顺序进行排列时； （2）方法 比较数组中相邻的两个元素，当进行从小到大排序时，如果第一个数比第二个数大，就交换着两个数；从大到小反之； 对每一组相邻的元素进行同样的操作，从开始第一队到结尾的最后一对； 当一次循环结束后，最 ...
分类：
编程语言 时间：
2020-04-25 18:48:05
阅读次数：
81
1. 冒泡排序 冒泡排序(Bubble Sort)是稳定排序，其基本思想是：遍历待排序列，依次两两比较，如果顺序错误就交换。如果从头开始遍历，把较大的交换到后面，结果就是越大的数据越往下沉，所以也可以称为“下沉排序”；如果从尾开始向前遍历，把较小的交换到前面，结果就是越小的数据越往上浮，这就是“冒泡 ...
分类：
编程语言 时间：
2020-04-25 18:45:52
阅读次数：
74
A - Buggy Sorting 1.题意 给定一个排序方法使n个数非降序排列，找出使它排序不成功的反例，没有反例则输出-1 。 2.题解 给定的排序方法类似于冒泡排序，用给定的方法试验即可。发现当n=1或n=2时，排序成功；当n>2时，对于一组降序数，排序会失败。 3.代码 1 #include ...
分类：
其他好文 时间：
2020-04-23 19:10:39
阅读次数：
54
Swift whit Xcode 使用冒泡排序，自定义Array<Any>数组排序方法,返回排序后的数组 一、设计思想： 1、定义一个方法，此方法接受一个inout标识的可变数组参数和变量方法声明（变量方法作用：参数值大小比较） 方法参数说明： 1-1、数组参数要设为可变参数 在类型前用inout标 ...
分类：
编程语言 时间：
2020-04-23 00:46:56
阅读次数：
91
冒泡排序（bubbleSort） 像气泡一样，将数组下标从下到上递增，放着，等待操作 （可以想象成指针操作） 1.指针指向最小下标元素 2.获取比他下标大一的元素的值 3.比较相邻元素大小，若当前指针所指元素比下一个元素大，交换数据 4.指针向前移一位。跳到2步骤 5.当指针所指尾结点与尾结点，比较 ...
分类：
编程语言 时间：
2020-04-21 18:17:32
阅读次数：
57
1交换排序 1.1交换排序 冒泡排序(从前向后冒泡) 1.2交换排序 选择排序(选择排序第i个位置的元素跟后面的其他元素比较，找到比第i个元素小且最小的元素，与它进行交换) 2插入排序 2.1直接插入排序（带有标志位的） 2.2直接插入排序(不带有标志位) 2.3希尔排序 2.4归并排序 "参考博文 ...
分类：
编程语言 时间：
2020-04-21 13:22:09
阅读次数：
68
冒泡排序过程：在每一次循环中，将该次循环中遍历的最大数字通过交换放到数组的最后，之后让循环范围减1，最终完成排序。其中时间复杂度为O(n^2),空间额外复杂度O(1)。 void BubbleSort(int* &arr,int n) { if( arr == NULL|| n<=1 ) retur ...
分类：
编程语言 时间：
2020-04-21 12:41:35
阅读次数：
59
插入排序 直接插入排序，折半插入排序，2-路插入排序，希尔排序 快速排序 冒泡排序，快速排序（冒泡排序改进）， 选择排序 简单选择排序，树形选择排序，堆排序 归并排序 基数排序 ...
分类：
编程语言 时间：
2020-04-20 13:41:41
阅读次数：
63
