冒泡算法是最常见的排序算法之一，算法的思路也比较简单，也比较容易实现。对于一组n个数据的记录，最坏的情况需要n-1趟比较。 第一趟：依次比较索引为0和1、1和2、2和3...n-2和n-1的元素，如果前者大于后者则交换这两个数据，所以经过第一趟，最大的元素排到了最后；而第二趟就不用管最后一个数据了， ...
分类：
编程语言 时间：
2017-05-16 17:28:10
阅读次数：
186
1、排序的基本概念与分类
排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列;老师查看上课出勤情况时，会按学生学号顺序点名;高考录取时，会按成绩总分降序依次录取等。那排序的严格定义...
分类：
编程语言 时间：
2017-05-14 18:03:00
阅读次数：
280
排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 交换 O(n2) O(n2) 不稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好 基数 ...
分类：
编程语言 时间：
2017-04-29 14:23:23
阅读次数：
194
所谓排序。就是使一串记录，依照当中的某个或某些keyword的大小。递增或递减的排列起来的操作。常见的排序算法有选择排序，插入排序，希尔排序，归并排序和高速排序 因为在排序的过程中不可避免的要涉及到比較和交换，所以将他们抽取为两个单独的函数，例如以下所看到的 //为了排序代码的通用性，这里假定待排序 ...
分类：
编程语言 时间：
2017-04-24 15:28:45
阅读次数：
227
这些基础的东西，不总结很快就忘了~ 插入排序 ...
分类：
编程语言 时间：
2017-04-24 14:37:21
阅读次数：
109
上篇博客中讲解了九大内部排序算法，部分算法还提供了代码实现，但是那些代码实现都是基于数组进行排序的，本篇博客就以链表排序实现几种常见的排序算法，以飨读者。 快速排序的链表实现 算法思想：对于一个链表，以head节点的值作为key，然后遍历之后的节点，可以得到一个小于key的链表和大于等于key的链表 ...
分类：
编程语言 时间：
2017-04-18 12:38:00
阅读次数：
302
这篇博客对几种常见的排序算法进行归纳总结，在接下来的博客中会依次给出每个排序算法的例子 【由于博客上面进行编辑不太方便，图表都是在电脑上编辑好，上传的图片】 1.排序的分类 2.几种内部排序方法的比较 3.几点结论 3.1当待排序的记录个数较小时，n²和nlogn差别不大，可选用简单的排序方法，而当 ...
分类：
编程语言 时间：
2017-03-10 22:04:54
阅读次数：
268
public class MySort { final int MAX=20; int num[]=new int[MAX]; { System.out.print("生成的随机数组是："); for(int i=0;i<20;i++){ num[i]=(int)(Math.random()*100 ...
分类：
编程语言 时间：
2017-02-28 20:49:50
阅读次数：
225
常见的一些排序算法,写下来防止丢失,顺便跟大家一起分享 ...
分类：
编程语言 时间：
2016-12-27 13:50:43
阅读次数：
235
常见的简单排序算法有冒泡排序、选择排序、插入排序、快排、堆排序、归并排序、希尔排序等，这些排序的理论在网上有很多，这就只给出常见的排序算法源码，上学时候写的，不足之处欢迎大家指正。下面几种排序的主函数入口为：intmain(intargc,char*argv[])
{
inti,len;
inta[]..
分类：
编程语言 时间：
2016-12-11 23:40:31
阅读次数：
213
