java 鸡尾酒排序_Java实现几种常见排序方法

日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。

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

复制代码

代码

/**

冒泡法排序

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

@param numbers

需要排序的整型数组

public static void bubbleSort(int[] numbers) {

int temp; // 记录临时中间值

int size = numbers.length; // 数组大小

for (int i = 0; i < size - 1; i++) {

for (int j = i + 1; j < size; j++) {

if (numbers[i] < numbers[j]) { // 交换两数的位置

temp = numbers[i];

numbers[i] = numbers[j];

numbers[j] = temp;

}

复制代码

java 鸡尾酒排序_Java实现几种常见排序方法相关推荐

php 各种排序算法,PHP四种常见排序算法
一.冒泡排序: 冒泡排序可以说是最常见,也是最简单,最经典的排序算法了. 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换 ...
c语言程序排序的原理,几种常见排序算法原理C语言实现
使用WatiN进行UI自动化测试 Watin是一个UI自动化测试工具,支持ie/firefox,官方网站:http://watin.org/. 主要有以下特点: 支持主要的html元素,见:http: ...
Java 枚举(1): 详解7种常见的用法
目录用法一:常量用法二:switch 用法三:向枚举中添加新方法用法四:覆盖枚举的方法用法五:实现接口用法六:使用接口组织枚举用法七:关于枚举集合的使用 JDK1.5引入了新的类型--枚举 ...
PHP几种常见魔术方法与魔术变量解析
PHP几种常见魔术方法与魔术变量解析先不多说,直接上代码,如下: 1 class Demo 2 { 3 private $str = 'str'; 4 5 //实例化时自动加载function 6 ...
寻找网站后台的几种常见的方法
(注:本教程仅供学习交流使用,不可用于一切未授权的网络攻击和违法行为!) 当我们进入一个网站时,如何对其后台进行查找.从而进一步渗透?今天给大家介绍几种常见的方法: 查看网站图片中的属性我们可以随机 ...
excel 几种常见使用方法
excel 几种常见使用方法问题1:将 excel 某一列删除一个相同的单位,比如 kw 解决方案: 选中整列数据,按 ctrl + H 快捷键,将 kw 替换为空,点击全部替换即可. 问题2:针 ...
java中的排序方法_Java中8种常见的排序方法
本博主要介绍Java中几种常见的排序算法: /* 排序方法的演示 1)插入排序(直接插入排序.希尔排序) 2)交换排序(冒泡排序.快速排序) 3)选择排序(直接选择排序.堆排序) 4)归并排序 5)分 ...
Java几种常见排序算法与代码实现
前言: 排序算法也算是每年校招.春招.社招都会问到的问题,虽然每次复习了就忘,但是也可以隔一段时间又拿出来看看. 其中,排序方式指,内部还是外部排序.只需要内部内存就可以的称为内部排序,数据量太大需要 ...
JAVA数组中五种常见排序方法
前言: 几种常用的JAVA数组排序方法的整合. 法一:Arrays.sort() Arrays.sort()排序方法在java中是最简单且最常用的排序方法 int []arr1= {45,34,59, ...

java 鸡尾酒排序_Java实现几种常见排序方法

java 鸡尾酒排序_Java实现几种常见排序方法相关推荐

最新文章

热门文章