java排序算法(一):概述

java排序算法(一)概述

排序是程序开发中一种非常常见的操作,对一组任意的数据元素(活记录)经过排序操作后,就可以把它们变成一组按关键字排序的一组有序序列

对一个排序的算法来说,一般从下面三个方面来衡量算法的优劣。

1。时间复杂度:它主要是分析关键字的比较次数和记录的移动次数

2、空间复杂度:分析排序算法中需要多少辅助内存

3、稳定性:若两个记录A和B的关键字值相等,但排序后A、B的先后顺序保持不变。则称这种排序算法是稳定的。反之就是不稳定的。

内部排序:就现有的排序算法来看,排序大致可以分为内部排序和外部排序。如果整个排序不需要借助外部存储器(如磁盘等),所有的排序都是在内存中完成的。这种排序被称为内部排序

外部排序:如果参与排序的数据元素非常多,数量非常大,计算无法把整个排序过程放在内存中完成,必须借助于外部存储器(如磁盘),这种排序就被称为外部排序

就常用的内部排序的话,可以分为以下几类

一、选择排序(直接选择排序、堆排序)
二、交换排序(冒泡排序、快速排序)
三、插入排序(直接插入排序、折半插入排序、shell排序)
四、归并排序
五、桶式排序
六、基数排序
上一篇:java排序算法(十):桶式排序


下一篇:7种基本排序算法的Java实现