参考资源:https://blog.csdn.net/weixin_41190227/article/details/86600821 参考资源:https://www.cnblogs.com/Glory-D/p/7884525.html 总的来说,排序算法共有十大类,即冒泡排序、选择排序、插入排序 ...
分类:
编程语言 时间:
2019-12-23 22:07:31
阅读次数:
118
冒泡排序 依次比较相邻两元素,若前一元素大于后一元素则交换之,直至最后一个元素即为最大; 然后重新从首元素开始重复同样的操作,直至倒数第二个元素即为次大元素; 依次类推。如同水中的气泡,依次将最大或最小元素气泡浮出水面。 实现 # 冒泡排序 def bubble_sort(li): # 建立一个标识 ...
分类:
编程语言 时间:
2019-12-23 16:46:13
阅读次数:
83
/** * @Description:?【】?->冒泡排序 * @Param: * @Return: * @Author: Mr.li * @Date: 2019/12/23 */ public class DubbleSort { public static void main(String[] ...
分类:
编程语言 时间:
2019-12-23 16:30:01
阅读次数:
62
#include <iostream>#include <iomanip>using namespace std;#define Max_size 1000int main(){ int m; //猴子的个数 int n; //出圈数数的基数 int Monkey[Max_size]={0}; // ...
分类:
编程语言 时间:
2019-12-23 00:17:10
阅读次数:
91
一、复习: 1、如何创建一个空列表,如何创建一个有数据的列表 2、列表可以包含的内容 3、从列表中获取元素和修改元素的方法 4、列表的分片 5、增加元素和删除元素 6、选择排序的算法: 一堆数据,每次找出最小的放入新数组,然后原数组中的数删除,直到原数组为空 二、冒泡排序 一堆数据,从左向右,每次比... ...
分类:
编程语言 时间:
2019-12-22 00:31:24
阅读次数:
175
package main import "fmt" func main() { a :=[8]int{24,69,80,57,13,1,100} //算出a的长度 //n :=len(a) //0 1 2 3 //冒泡排序 /*for i:=0;i a[j+1]{ a[j],a[j+1] = a[j... ...
分类:
编程语言 时间:
2019-12-21 11:44:20
阅读次数:
64
#include <stdio.h> #include <stdlib.h> const int N=5; // 定义结构体类型struct student,并定义STU为其别名 typedef struct student { long no; char name[20]; int score; ...
分类:
其他好文 时间:
2019-12-21 00:02:55
阅读次数:
68
一、冒泡排序: 冒泡排序最好的情况是一趟就排完 时间复杂度为O(n); 最坏的情况就是刚好是反序的 需要循环(n-1)趟 每趟需要循环(n-1-i)次 时间复杂度为 ((n-1)*n)/2 也就是O(n^2) 所以冒泡排序的平均时间复杂度为O(n^2); 二、选择排序: 选择排序最好、最差、平均时间 ...
分类:
编程语言 时间:
2019-12-20 18:42:30
阅读次数:
233
一、冒泡排序 1.原理 2.算法分析 3.代码实现 二、选择排序 1. 原理 2. 算法分析 3.代码实现 kotlin data[i], data[j] = data[j], data[i] kotlin data[0], data[j] = date[j], data[0] ...
分类:
编程语言 时间:
2019-12-19 22:59:15
阅读次数:
67
算法学习 [toc] 1.冒泡排序 它循环走过需要排序的元素,依次比较相邻的两个元素,如果顺序错误就交换,直至没有元素交换,完成排序。 ...
分类:
编程语言 时间:
2019-12-18 23:29:18
阅读次数:
97