图解排序算法(一)之3种简单排序(选择，冒泡，直接插入) 排序是数据处理中十分常见且核心的操作，虽说实际项目开发中很小几率会需要我们手动实现，毕竟每种语言的类库中都有n多种关于排序算法的实现。但是了解这些精妙的思想对我们还是大有裨益的。本文简单温习下最基础的三类算法：选择，冒泡，插入。 先定义个交换 ...
分类：
编程语言 时间：
2017-10-12 19:10:34
阅读次数：
191
今天偶尔看到了C结构体的单项链表。 于是重新温习了下双向链表，重写了下双向链表的简单排序实现，当做温习总结吧。 先定义双向链表 然后就是关键的排序方法： 里面又涉及到一个swapStudent方法，这个方法实现交换两个节点的功能 代码如下： 上面就是简单排序实现的核心实现。 如果仔细看了的话，会注意 ...
分类：
编程语言 时间：
2017-10-02 15:50:13
阅读次数：
275
无序表查找 顺序表二分查找 Hash 简单排序 ...
分类：
编程语言 时间：
2017-10-02 15:49:02
阅读次数：
288
对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法。 时间复杂度来说： (1)平方阶(O(n2))排序 各类简单排序:直接插入、直接选择和冒泡排序；(2)线性对数阶(O(nlog2n))排序 快速排序、堆排序和归并排序；(3)O(n1+§))排序,§是介于0和1之间的常数。 ...
分类：
编程语言 时间：
2017-09-26 23:46:06
阅读次数：
335
说在前面最近一年太忙，博客长草了。近日用Python实现了常用排序算法，供大家参考。Java版本排序算法及优化，请看以前的文章。《排序算法之简单排序（冒泡、选择、插入）》《排序算法（二）堆排序》1、排序概念这里不再赘述，请参看前面2篇文章2、简单排序之冒泡法Python实现及..
分类：
编程语言 时间：
2017-09-26 10:44:45
阅读次数：
281
排序： 排序（Sort）是计算机程序设计中的一种重要操作，也是日常生活中经常遇到的问题。例如，字典中的单词是以字母的顺序排列，否则，使用起来非常困难。同样，存储在计算机中的数据的次序，对于处理这些数据的算法的速度和简便性而言，也具有非常深远的意义。 基本概念： 排序是把一个记录（在排序中把数据元素称 ...
分类：
编程语言 时间：
2017-08-25 00:10:34
阅读次数：
226
奇数单增序列 #include<bits/stdc++.h>using namespace std;int main(){int n;cin>>n;int a[500+5];int b[500+5];int f=0;for(int i=0;i<n;i++)cin>>b[i];for(int i=0; ...
分类：
编程语言 时间：
2017-08-11 21:59:35
阅读次数：
203
对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法。 时间复杂度来说： (1)平方阶(O(n2))排序 各类简单排序:直接插入、直接选择和冒泡排序；(2)线性对数阶(O(nlog2n))排序 快速排序、堆排序和归并排序；(3)O(n1+§))排序,§是介于0和1之间的常数。 ...
分类：
编程语言 时间：
2017-08-02 00:44:06
阅读次数：
230
基础最小生成树。Kruskal 比較简单。排序+并查集。 最多26个点。 处理下字母。输入共n-1行。 算是复习了。 #include<cstdio> #include<cstring> #include<string> #include<queue> #include<algorithm> #in ...
分类：
其他好文 时间：
2017-07-26 17:59:23
阅读次数：
128
