数据结构中的排序算法分为比较排序，非比较排序。比较排序有插入排序、选择排序、交换排序、归并排序，非比较排序有计数排序、基数排序。下面是排序的具体分类：1.直接排序主要思想：使用两个指针，让一个指针从开始，另一个指针指向前一个指针的+1位置，两个数据进行比较voidI..
分类：
编程语言 时间：
2016-05-22 18:39:26
阅读次数：
282
JAVA当中有以下几种常见排序算法：插入排序（直接插入排序、链表插入排序、分段/二分/折半插入排序、希尔排序/缩小增量排序）、冒泡排序、快速排序、简单选择排序、归并排序、二叉树排序、基数排序等。
（1）复杂度比较
表1 几种常见排序算法的复杂度
算法名称
平均情况
最好情况
最坏情况
辅助空间
直接...
分类：
编程语言 时间：
2016-05-18 19:48:41
阅读次数：
240
怎么记忆稳定性： 总过四大类排序：插入、选择、交换、归并（基数排序暂且不算） 比较高级一点的（时间复杂度低一点得）shell排序，堆排序，快速排序（除了归并排序）都是不稳定的，在加上低一级的选择排序是不稳定的。 比较低级一点的（时间复杂度高一点的）插入排序， 冒泡排序，归并排序，基数排序都是稳定的。 ...
分类：
编程语言 时间：
2016-05-18 17:47:06
阅读次数：
725
假设原来有一串数值如下所示： 73, 22, 93, 43, 55, 14, 28, 65, 39, 81 首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中： 0 1 81 2 22 3 73 93 43 4 14 5 55 65 6 7 8 28 9 39 第二步 第二步 接下来将 ...
分类：
编程语言 时间：
2016-05-18 17:29:52
阅读次数：
173
对于一个int数组，请编写一个基数排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。保证元素均小于等于2000。 测试样例： 代码： ...
分类：
编程语言 时间：
2016-05-16 19:46:58
阅读次数：
158
引言：
老师已经是第三次跟我们讲排序了，可想而知排序它的重要性，这三种基本排序的方式值得我们思考和研究，理解其中的思想。
简述：
概念：
将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序
常见排序算法：
快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。...
分类：
编程语言 时间：
2016-05-13 04:24:44
阅读次数：
264
用Tyvj上的快速排序测试了一下，1s AC...
分类：
编程语言 时间：
2016-05-13 00:54:48
阅读次数：
348
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。算法一：插入排序
插入排序示意图插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描...
分类：
编程语言 时间：
2016-05-12 12:01:44
阅读次数：
178
内部排序 一、插入 1.直接插入 2.希尔排序 二、交换 1.冒泡 2.快速排序 三、选择 1.简单选择 2.堆排序 3.归并排序 四、基数排序 本人能力有限，代码中可能存在问题，欢迎大家指正。我通过一些数据的测试，都基本通过，希望对一些朋友有用，谢谢 一、 /******************* ...
分类：
编程语言 时间：
2016-05-08 13:20:32
阅读次数：
172
常见的排序算法有冒泡排序、选择排序、插入排序、堆排序、归并排序、快速排序、希尔排序、基数排序、计数排序，下面通过Java实现这些排序
1、冒泡排序
package com.buaa;
import java.util.Arrays;
/**
* @ProjectName SortingAlgorithm
* @PackageName com.buaa
* @ClassName Bubbl...
分类：
编程语言 时间：
2016-05-04 13:30:38
阅读次数：
314
