给一个序列,我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。 参考大佬:https://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html #define _CRT_SECURE_NO_WARNINGS #inc ...
分类:
编程语言 时间:
2020-07-27 09:39:54
阅读次数:
68
学习目录: 选择排序 冒泡排序 插入排序 异或运算 归并排序 先更新大部分,因为今天是周日,本周最后一天了, 现在是7月26日晚上11点46分,明天会陆续更新学习代码,并加上文字解析重要部分 选择排序 1 void selectSort(int array[], int len) 2 { 3 if ...
分类:
编程语言 时间:
2020-07-27 09:34:52
阅读次数:
78
跟随视频学习了一些常见的排序,把自己第二天能理解的记录下来,万一以后忘记了呢? def linear_search(li, target): """ 线性查找 """ for ind, tar in enumerate(li): if tar == target: return ind else: ...
分类:
编程语言 时间:
2020-07-26 00:48:40
阅读次数:
57
冒泡排序 ''' 冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字 ...
分类:
编程语言 时间:
2020-07-26 00:38:05
阅读次数:
77
冒泡排序,重点,笔试时容易出 if boolean是为了节省一部分时间 ...
分类:
编程语言 时间:
2020-07-26 00:09:47
阅读次数:
56
前言 本篇文章收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥,一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节,我们一起学习了表示复杂度的几个符号,我们说,通常使用大O来表示算法的复杂度,不仅合理,而且书写方便。 那么,使用大O表示法评估算法 ...
分类:
其他好文 时间:
2020-07-25 23:47:01
阅读次数:
85
常用排序算法: 冒泡排序 插入排序 快速排序 选择排序 排序算法的时间&&空间复杂度 排序算法的稳定性 冒泡排序——bubbleSort 是一种简单的排序算法,重复地走访要排序的数列,一次比较两个元素,如果它们的顺序错误就把他们交换。走访数列的工作是重复的进行直到没有需要交换。 如果两个数关系不正确 ...
分类:
编程语言 时间:
2020-07-24 10:07:24
阅读次数:
101
2 3 public class MyBubbleSort { 4 public static void main(String[] args) { 5 int num[] = {10,8,33,54,1,6,12,43,32,27}; 6 bubbleSort(num); 7 for (int i ...
分类:
编程语言 时间:
2020-07-22 11:34:29
阅读次数:
63
1、最好情况、最坏情况、平均情况时间复杂度冒泡、插入都是O(n^2);快排、归并都是O(nlogn);桶、计数、基数都是O(n)2、排序算法的内存消耗原地排序算法:空间复杂度是 O(1) 的排序算法;冒泡排序,插入排序3、排序算法的稳定性稳定排序:如果待排序的序列中存在值相等的元素,经过排序之后,相 ...
分类:
编程语言 时间:
2020-07-22 01:58:40
阅读次数:
69