您的位置:首页 > 编程语言 > Java开发

java 实现几种常见排序方法

2016-11-22 12:34 447 查看
日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

----------------------------------------------------------------------------------------------

快速排序使用分治法策略来把一个序列分为两个子序列。

选择排序是一种简单直观的排序方法,每次寻找序列中的最小值,然后放在最末尾的位置。

将之前介绍的所有排序算法整理成NumberSort类,代码

原文地址http://www.codedq.net/blog/articles/115.html
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: