最近查资料发现java排序挺有意思的，其中包含常见八种具有代表性的排序法；笔者觉得排序的功能重要，但更重要的是排序的思想；所以简单叙述一下常见排序方法名称，并用代码举例。 A.插入排序（直接插入排序、希尔排序）;B.交换排序（冒泡排序、快速排序）;C.选择排序（直接选择排序、堆排序）;D.归并排序; ...
分类：
编程语言 时间：
2017-12-12 21:00:46
阅读次数：
149
顾名思义，反转排序就是以相反的顺序把原来的数组内容重新进行排序。反转排序算法在我们的程序开发中也是经常用到的。而反转排序的基本思想也很简单，就是把数组最后一个元素与第一个元素进行交换，倒数第二个与第二个进行交换，依次类推，直到把所有元素反转替换。一起来看个例子 作者：耑新新，发布于 博客园 转载请注 ...
分类：
编程语言 时间：
2017-10-06 21:22:47
阅读次数：
155
八大算法原理详解 交换函数：注意要按引用传递，否则无法真正交换两个数的值 1、直接插入算法 2、希尔排序算法【暂缺】 3、直接选择排序算法 4、堆排序算法【暂缺】 5、冒泡排序算法 6、快速排序算法 7、归并排序算法【注意：数组按值传输】 8、基数排序算法【暂缺】 ...
分类：
编程语言 时间：
2017-10-01 17:38:31
阅读次数：
370
转载自http://blog.csdn.net/qy1387/article/details/7752973 分类： 1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间 ...
分类：
编程语言 时间：
2017-09-23 21:21:38
阅读次数：
191
排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序） 快速排序的伪代码： / /使用快速排序方法对a[ 0 :n- 1 ]排序 从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e，该 ...
分类：
编程语言 时间：
2017-09-23 20:13:09
阅读次数：
864
一.排序算法分类 1.插入排序法 直接插入排序，希尔排序（面试最常问） 2.交换排序 冒泡排序，快速排序（面试最常问） 3.选择排序 直接选择排序，堆排序（面试最常问） 4.归并排序 归并排序 5.基数排序 以上算是最常用的一些算法。 二.空间、时间复杂度、稳定性 三.性能分析 1.O(n^2)性能 ...
分类：
编程语言 时间：
2017-09-21 21:17:16
阅读次数：
226
本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。1、插入排序描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^..
分类：
编程语言 时间：
2017-09-16 11:54:22
阅读次数：
188
本文节选自：http://python.jobbole.com/82270/ 本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序 ...
分类：
编程语言 时间：
2017-09-06 10:03:05
阅读次数：
226
分类： 1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 1、冒泡算法(bubble)- -属 ...
分类：
编程语言 时间：
2017-09-05 13:31:16
阅读次数：
210
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 思想 思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果： ①初始状态：无序区为R[1. ...
分类：
编程语言 时间：
2017-09-03 21:12:21
阅读次数：
171
