名词解释: n: 数据规模k:“桶”的个数In-place: 占用常数内存,不占用额外内存Out-place: 占用额外内存稳定性:排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序(Bubble Sort) 作为最简单的排序算法之一,冒泡排序给我的感觉就像Abandon在单词书里出现的感觉 ...
分类:
编程语言 时间:
2019-10-07 19:36:56
阅读次数:
155
1 #include <stdio.h> 2 #include <string.h> 3 4 5 char *strings; 6 int count; 7 void bubble(char *strings,int count) 8 { 9 register int m, n; 10 regist... ...
分类:
编程语言 时间:
2019-10-07 00:32:50
阅读次数:
235
"Bubble Cup 12 Finals Online Mirror, unrated, Div. 1" 2019/10/4, solved 4/9, upsolved ??/9 "2019 2020 ACM ICPC Brazil Subregional Programming Contest" ...
分类:
其他好文 时间:
2019-10-04 20:32:06
阅读次数:
130
# coding:utf-8 def bubble_sort(alist): """冒泡排序""" n = len(alist) for j in range(n-1): #count = 0 for i in range(0, n-1-j): #班長從頭走到尾 if alist[i] > alis ...
分类:
编程语言 时间:
2019-09-21 01:13:21
阅读次数:
140
/******************* 冒泡排序:稳定排序 S=O(1),T=O(n*n) ********************/ #include <stdio.h> #include <stdbool.h> int main() { int a[10],i; printf("请输入10个数 ...
分类:
编程语言 时间:
2019-09-19 23:48:08
阅读次数:
128
Python八大算法的实现,插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法 ...
分类:
编程语言 时间:
2019-09-19 21:09:41
阅读次数:
81
十大排序算法总结(Python3实现) 本文链接:https://blog.csdn.net/aiya_aiya_/article/details/79846380 目录 一、概述 二、算法简介及代码展示 1.冒泡排序 2.简单选择排序 3.简单插入排序 4.堆排序 5.快速排序 6.希尔排序 7. ...
分类:
编程语言 时间:
2019-09-19 21:06:02
阅读次数:
124
冒泡排序算法及其优化
冒泡排序的基本特征是只能交换相邻的元素。
从下边界开始,一趟扫描下来,可以把当前最大值顶到上边界;
如果没有发生交换操作,则表示数组是有序的。 ...
分类:
编程语言 时间:
2019-09-17 22:27:57
阅读次数:
129
一、冒泡排序 public static void bubbleSort(int []arr) { for(int i =1;i<arr.length;i++) { for(int j=0;j<arr.length-i;j++) { if(arr[j]>arr[j+1]) { int temp = ...
分类:
编程语言 时间:
2019-09-16 16:18:27
阅读次数:
72
应用统计学 对类别数据要分类处理: Bar chart复式条形图便于对比: Pareto chart:对类别变量依据频数高低排列: Pie chart:饼图用于一个样本,可以区分类别数据 doughnut chart:环形图用于多个样本,可以区别类别数据 顺序数据:通过计算cumulative pe ...
分类:
其他好文 时间:
2019-09-16 10:18:03
阅读次数:
104