排序算法Java代码实现（二）—

本篇内容：

冒泡排序

冒泡排序

算法思想：

冒泡排序的原理是：从左到右，相邻元素进行比较。

每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。

代码实现：

/*** */
package com.cherish.SortingAlgorithm;/*** @author acer**/
public class chapter_2_BubbleSorting extends ArrayBase{/*** */public chapter_2_BubbleSorting() {// TODO 自动生成的构造函数存根
    }/*** @param args*/public static void main(String[] args) {// TODO 自动生成的方法存根int[] array = new int[] {3,4,7,9,2,5,1,8};printArray(array);BubbleSorting(array);printArray(array);}/** 冒泡排序的原理是：从左到右，相邻元素进行比较。* 每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。* */public static void BubbleSorting(int[] array) {int arrayLength = array.length;for(int i = 0;i<arrayLength;i++){for(int j = 0;j<arrayLength-i-1;j++){if(array[j]>array[j+1]){swap(array,j,j+1);}}}}}

运行结果：

转载于:https://www.cnblogs.com/CherishTheYouth/p/CherishTheYouth_2019_0811_BubbleSorting.html

排序算法Java代码实现（二）—— 冒泡排序相关推荐

面试常见几种排序算法 Java代码总结
以下所有swap方法里面的代码都与如下代码等价: int tenp = arr[i]; arr[i] = arr[j]; arr[j] = temp; mid = (left + right) / 2 ...
冒泡排序c++代码_八大排序算法(解释+代码+结果+算法优化)
>>>欢迎点赞,收藏,转发! 评论区获取源代码与更多更全干货!<<< 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,不需要访问外存便能完成 ...
排序算法python实现_合并排序算法– Java，C和Python实现
排序算法python实现 Merge sort is one of the most efficient sorting algorithms. It works on the principle o ...
数据结构与算法(三) 排序算法（代码示例）
数据结构与算法三排序算法 1. 选择排序 2. 插入排序 3. 冒泡排序 4. 归并排序 5. 快速排序 6. 希尔排序 7. 堆排序总结 1. 选择排序选择排序的基本原理: 对于未排序的一组记 ...
超级无敌各种排序算法一个代码解决＜可以做后序模板＞
本次排序算法有: 一.冒泡排序时间复杂度(O(n²)) 二.选择排序时间复杂度(O(n²)) 三.插入排序时间复杂度(O(n²)) 四.希尔排序时间复杂度(O(n²)) 五.快速排序时间复杂 ...
【十大排序算法】（一）冒泡排序算法（优化）
一.优化第一版优化第一版是针对类似 int[] arr = {3,2,1,4,5,6,7,8,9; 这样的有很多已经排好序的数组,为了不让它做无用的循环,对于此场景进行的优化,优化代码如下: // ...
java代码实现二维码图片的生成和解析
2015年什么最火,二维码,2016年随处可见的是什么,二维码.二维码的历史我们就不探究了,今天分享的是利用Java代码实现二维码的生成和解析.Java代码生成和解析二维码涉及到的东西比较多,还需要引 ...
c语言选择排序法程序设计,C语言基础之选择排序算法和代码
在利用C语言进行编写程序的过程中,我们会常常通过算法及其代码来进行相关程序的编写工作.今天课课家笔者先给大家介绍C语言算法中的选择排序算法以及代码.那么到底什么是选择排序算法呢?下面由笔者慢慢道来. ...
排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序...
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...

排序算法Java代码实现（二）—— 冒泡排序

冒泡排序

排序算法Java代码实现（二）—— 冒泡排序相关推荐

最新文章

热门文章