冒泡排序(英语:Bubble Sort)是一种简单的排序算法。此算法依次比较序列的两个元素的大小,如果元素的顺序错误,就交换其位置,直到序列的元素变得有序才停止遍历。 时间复杂度O(n²) 交换过程如下图: 图片来源:https://blog.csdn.net/u014745194 代码1 升序 l ...
分类:
编程语言 时间:
2020-07-29 15:35:02
阅读次数:
97
1、实现思想 2、实现代码 1 #include <stdio.h> 2 void bulubulu_sort(int *array, int len) 3 { 4 int temp; 5 for (int i = 0; i < len - 1; i++) 6 { 7 for (int j = 0; ...
分类:
编程语言 时间:
2020-07-29 00:47:19
阅读次数:
100
//输入10个整数,按照从小到大进行排序 #include <stdio.h> # define N 10 void sort(int a[],int n){ int i,j; for(i=0;i<n-1;i++){ int k=i; for(j=i+1;j<n;j++){ if(a[k]>a[j] ...
分类:
编程语言 时间:
2020-07-28 14:40:05
阅读次数:
105
排序 冒泡排序 从第一个元素开始,把当前元素和下一个索引元素进行比较。如果当前元素大,那么就交换位置,重复操作比较至最后一个元素,此时最后一个元素就是最大的数。下一轮重复以上操作,此时无需比较最后一个元素,只需比较到length-2位置。 实现代码如下: function bubble(array) ...
分类:
编程语言 时间:
2020-07-28 00:22:28
阅读次数:
88
用选择法对10个整数排序 【答案解析】 选择排序原理: 总共两个循环,外循环控制选择的趟数,内循环控制具体选择的方式。 用maxPos标记区间中首元素位置,然后用后序元素依次与maxPos标记的元素进行比较,如果有元素大于maxPos位置的元素,用maxPos标记该元素的位置,直到区间的末尾。 该趟 ...
分类:
编程语言 时间:
2020-07-27 17:39:29
阅读次数:
88
给一个序列,我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。 参考大佬: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
一、数组概念 数组即为多个相同数据类型数据的数据按一定顺序排列的集合。 二、数组的特点 1、数组有数组名、索引、元素、素组长度; 2、数组的元素可以是基本数据类型也可以是引用数据类型; 3、数组的长度一旦确定便不可更改; 4、数组的在内存中表现为连续的存储单元,数组名引用的是首地址; 三、数组分类 ...
分类:
编程语言 时间:
2020-07-26 01:18:02
阅读次数:
83
跟随视频学习了一些常见的排序,把自己第二天能理解的记录下来,万一以后忘记了呢? 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