java-数组排序--冒泡排序、鸡尾酒排序、地精排序

冒泡排序

冒泡排序的思想是,让依次数组中相邻的数进行比较,如果前一个数比后一个数大,则两数进行交换,大的数就会象泡泡一样慢慢浮在水面上了

见图解

稳定性:稳定
时间复杂度:O(n²)

 1     public static void bubbleSort(int[] arr) {
 2
 3         for (int i = 0; i < arr.length; i++) {
 4             for (int j = 0; j < arr.length-1-i; j++) {
 5                 if(arr[j]>arr[j+1]) {
 6                     int t=arr[j];
 7                     arr[j]=arr[j+1];
 8                     arr[j+1]=t;
 9                 }
10             }
11         }
12
13     }

动态图解

鸡尾酒排序

鸡尾酒排序是冒泡排序的改进,当算法将一个最大数冒泡到列尾时,再从列尾开始将最小值冒泡到列首

见图解

稳定性:稳定

时间复杂度:O(n²)

 1     public static void coktailSort(int[] arr) {
 2
 3         for (int i = 0; i < arr.length/2; i++) {
 4             for (int j = i; j < arr.length-1-i; j++) {
 5                 if(arr[j]>arr[j+1]) {
 6                     int t=arr[j];
 7                     arr[j]=arr[j+1];
 8                     arr[j+1]=t;
 9                 }
10             }
11             for (int j = arr.length-(1+1)-i; j >i; j--) {
12                 if(arr[j]<arr[j-1]) {
13                     int t=arr[j];
14                     arr[j]=arr[j-1];
15                     arr[j-1]=t;
16                 }
17             }
18         }
19
20     }

动态图解

地精排序

地精排序,传说有一个地精在排列一排花盘。他从前至后的排列，如果相邻的两个花盘顺序正确，他向前一步；如果花盘顺序错误，他后退一步，直到所有的花盘的顺序都排列好。(地精排序思路与插入排序和冒泡排序很像, 主要其对代码进行了极简化)

稳定性:稳定

时间复杂度:O(n²

 1     public static void gnomeSort(int[] arr) {
 2
 3         int i=1;
 4         while(i<arr.length) {
 5
 6             if(i==0||arr[i]>=arr[i-1]) {
 7                 i++;
 8             }else {
 9                 int t=arr[i];
10                 arr[i]=arr[i-1];
11                 arr[i-1]=t;
12                 i--;
13             }
14
15         }
16
17     }

如果有地方写的错误,或者有什么疑问与建议,欢迎大家提出来愿与大家一同进步

转载于:https://www.cnblogs.com/wangbingc/p/10131556.html

java-数组排序--冒泡排序、鸡尾酒排序、地精排序相关推荐

java数组排序冒泡排序_java数组常见的排序——选择排序和冒泡排序
将数组中的元素按照一定的顺序(从小到大,或从大到小)排列 1,以下用了常用的两种排序,选择排序和冒泡排序 package com.mydemo02; import java.util.Arrays; ...
c语言排序需要插空的最小次数,C语言数组排序——冒泡排序、选择排序、插入排序...
一.冒泡排序原理解析:(以从小到大排序为例)在一排数字中,将第一个与第二个比较大小,如果后面的数比前面的小,则交换他们的位置. 然后比较第二.第三个--直到比较第n-1个和第n个,此时,每一次比较都 ...
java数组排序法方法_JAVA数组中五种常见排序方法
前言: 几种常用的JAVA数组排序方法的整合. 法一:Arrays.sort() Arrays.sort()排序方法在java中是最简单且最常用的排序方法 int []arr1= {45,34,59, ...
排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序...
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...
java冒泡排序_JAVA实现经典排序算法（冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序）...
冒泡排序依次比较相邻的元素,若发现逆顺序,则交换.小的向前换,大的向后换,本次循环完毕之后再次从头开始扫描,直到某次扫描中没有元素交换,说明每个元素都不比它后面的元素大,至此排序完成. import ...
java冒泡排序找最大的值_（13）數組操作：遍歷、輸出最大值、冒泡排序、選擇排序，java已有的排序方法、折半查找...
1.數組遍歷 /* * 獲取數組中元素,遍歷 */ int []y=new y[3]; for(int i=0;i { System.out.println("y["+i+&quo ...
Java黑皮书课后题第7章：**7.18（冒泡排序）使用冒泡排序算法编写一个排序方法。编写一个测试程序，读取10个double型的值，调用这个方法，然后显示排序好的数字
**7.18(冒泡排序)使用冒泡排序算法编写一个排序方法.编写一个测试程序,读取10个double型的值,调用这个方法,然后显示排序好的数字题目题目描述冒泡排序法 / 下沉排序法破题代码运 ...
java 排序 1和1_新手入门-冒泡排序和选择排序第一节排序1.1排序概述排序（
该楼层疑似违规已被系统折叠隐藏此楼查看此楼新手入门-冒泡排序和选择排序第一节排序 1.1排序概述排序(sorting)的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列. ...
java 快速排序算法简单_排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序......
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...

java-数组排序--冒泡排序、鸡尾酒排序、地精排序

冒泡排序

鸡尾酒排序

地精排序

java-数组排序--冒泡排序、鸡尾酒排序、地精排序相关推荐

最新文章

热门文章