冒泡排序：延申的有很多种，有的是先确定最大值放到后面，有的是先确定最小值放到前边，还有就是反过来，先确定最小值的位置，但是本质都是：不断两两比较，交换位置。。。第一趟确定一个最大（最小）值放到前边（后边），第二趟，排除选的最值继续排。。。。趟数是外循环控制，交换位置的事交给内循环。 直接选择排...
分类：
编程语言 时间：
2015-10-10 00:15:08
阅读次数：
171
importjava.util.Random;/*** 排序测试类** 排序算法的分类如下： *1.插入排序（直接插入排序、折半插入排序、希尔排序）； *2.交换排序（冒泡泡排序、快速排序）；* 3.选择排序（直接选择排序、堆排序）； *4.归并排序； *5.基数排序。** 关于排序方法的选择： *...
分类：
编程语言 时间：
2015-09-16 19:36:15
阅读次数：
413
1.直接选择排序：先上图：说实话，直接选择排序最类似于人的本能思想，比如把大小不一的玩具让三岁小毛孩对大小排个序，那小孩首先会在这么多玩具中找到最小的放在第一位，然后找到次小的放在第二位，以此类推。。。。。。第一步： 我们拿80作为参照物（base），在80后面找到一个最小数20,然后将80跟20交...
分类：
编程语言 时间：
2015-09-04 19:50:27
阅读次数：
161
选择排序
思想：每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置，直到全部排完。
关键问题：在剩余的待排序记录序列中找到最小关键码记录。
方法：
–直接选择排序
–堆排序
(1)简单的选择排序
1、基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数...
分类：
编程语言 时间：
2015-08-21 15:37:35
阅读次数：
227
堆排序同直接选择排序一样是选择排序的一种。堆排序是借助一种数据结构——堆来完成排序，堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。
什么是堆：
关于二叉树这里就不叙述了。堆（二叉堆）可以视为一棵完全的二叉树，完全二叉树的一个“优秀”的性质是，除了最底层之外，每一层都是满的，这使得堆可以利用数组来表示（普通的一般的二叉树通常用链表作为基本容...
分类：
编程语言 时间：
2015-08-14 19:05:50
阅读次数：
161
前面两篇介绍了两种插入排序算法：直接插入排序和希尔排序。这篇介绍选择排序的一种：直接选择排序。从名字就可以看出直接选择排序与直接插入排序很相似，两者相同点在与都是将待排序序列分成有序区和无序区两部分，不同之处在于直接插入排序是从无序区选出一个插入到有序区合适的位置，而直接选择排序是从无序区选出最小的一个插入到有序区尾部，使得有序区保持有序。
基本思想：
一组待排序的数据，首先将其划分成两部分，一...
分类：
编程语言 时间：
2015-08-13 22:28:53
阅读次数：
203
概念每次旅行到最后n-i+1（i=1,2,...,n-1）取纪录最年轻的排序列表i记录动态效果： 长处：算法简单，easy实现缺点：每次仅仅能确定一个元素Java实现：package com.liuhao.sort;import java.util.Arrays;//定义一个数据包装类class D...
分类：
编程语言 时间：
2015-08-12 21:20:05
阅读次数：
143
八大排序算法阅读目录1. 直接插入排序（Straight Insertion Sort）2. 希尔排序（Shells Sort）3. 直接选择排序（Straight Selection Sort）4. 堆排序（Heap Sort）5. 冒泡排序（Bubble Sort）6. 快速排序（Quick S...
分类：
编程语言 时间：
2015-08-10 00:15:04
阅读次数：
263
排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序、分配排序和计数排序。插入排序主要包括直接插入排序，折半插入排序和希尔排序两种;选择排序主要包括直接选择排序和堆排序;交换排序...
分类：
编程语言 时间：
2015-08-03 22:53:18
阅读次数：
251
针对现实中的排序问题，算法有七把利剑可以助你马道成功。
首先排序分为四种：
交换排序： 包括冒泡排序，快速排序。
选择排序： 包括直接选择排序，堆排序。
插入排序： 包括直接插入排序，希尔排序。
合并排序： 合并排序。
冒泡排序简单来说就是利用两个for循环来进行排序，由前一个数据和后一个数据比较，如果前一个大于后一个则交...
分类：
编程语言 时间：
2015-07-23 10:43:10
阅读次数：
112
