Java 冒泡排序的使用

冒泡排序是Java乃至其他大多语言中很普遍的一种排序方式，这种排序方式的目的是将数组中的元素按照从小到大的顺序进行排列。

排序流程：

不断比较两个相邻的元素，从第一个元素与第二个元素开始比较，若第一个元素大于后一个，则交换位置，将大的元素放在后面，再利用新的第二个元素与第三个元素作比较，重复前述操作，直到倒数第二个元素比较完毕，返回到新的第一个元素，开始新的一轮比较直到倒数第三个元素为止。排序思想：

就是将数组中大的元素放到后面，第一轮循环之后，位置位于最后一位的元素就是本数组中最大的元素，因此不需要再做比较。同理，后面的每执行完一轮，就会有一个较大的数字位于数组后方的位置。

代码实现：

class paiXu(){public static void main(){//定义一个无序数组arrint[] arr={1,7,9,2,11,4,15,13,6,19,10,8,17}；int[] res=Bubble(arr);//定义一个新的数组类型的数据接收返回值System.out.println("排序后");printArray(arr);//输出排序后的数组  }//    冒泡排序方法代码实现部分：public static int[] Bubble(int[] arr) {int temp;for (int i = 0; i <= arr.length - 1; i++) {for (int j = 0; j < arr.length - 1 - i; j++) {if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}return arr;}//    输出数组方法代码实现部分：public static void printArray(int[] arr) {for (int i = 0; i < arr.length; i++) {if (i == 0) {System.out.print("[" + arr[i] + ",");} else if (i == arr.length - 1) {System.out.print(arr[arr.length - 1] + "]");} else {System.out.print(arr[i] + ",");}}}
}

这样就完成了对一个数组进行简单的冒泡排序的过程。具体的实现结果如下所示：

Java 冒泡排序的使用相关推荐

Java冒泡排序【简】
为什么80%的码农都做不了架构师?>>> Java冒泡排序概念:重复遍历要排序的数列.一次比较两个元素,大小互换.遍历到该数列无需互换,排序完成 Java冒泡排序 publi ...
java 冒泡排序_Java冒泡排序详解
Java冒泡排序排序算法概述所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作.排序算法,就是如何使得记录按照要求排列的方法.排序算法在很多领域得到相当地重视, ...
从键盘上录入学生人数和每个学生的分数，按分数降序输出所有的分数，java冒泡排序应用
从键盘上录入学生人数和每个学生的分数,按分数降序输出所有的分数 import java.util.Arrays; import java.util.Scanner;/* * 从键盘上录入学生人数和每个 ...
java冒泡排序快速排序_Java必备-冒泡排序,选择排序,快速排序(纯代码实现)
importjava.util.Arrays;/*** 是将无序a[0],a[1]...a[n],将其升序排序,比较a[0].a[1]的值,若结果为1,则交换两者的值,否则不变,接着继续向下比较.最后 ...
c语言数组项目按身高排序,过三关 Java冒泡排序选择排序插入排序小练习
材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序第三关: 最后,尝试选 ...
实现简单的Java冒泡排序代码
冒泡排序基本介绍它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越 ...
冒泡排序的代码java,Java冒泡排序代码示例
Java冒泡排序代码示例代码如下:↓ package com.coding.learn; import java.util.Arrays; /** * @author 老菜鸟 * @version ...
JAVA冒泡排序算法（含详细过程代码讲解及优化）
冒泡排序算法拆分讲解及优化 java冒泡排序一.代码的拆分讲解从上面步骤,可以观察到每次的j都相对于前一趟进行-1操作,所以可以把这些操作套在一个for循环里来控制j即可. 二.冒泡排序的代码优 ...
Java冒泡排序原理速记，选择排序原理速记
Java冒泡排序原理速记,选择排序原理速记冒泡排序原理分析: 冒泡排序从左往右两两比较:保护右边的排序好的元素(比较直接交换元素). 选择排序原理: 选择排序从左往右依次比较:保护左边排序好的元素( ...
懒癌患者的学习记录之JAVA冒泡排序代码
冒泡排序冒泡排序基本思路: 从第零位开始,依次与后一位进行比较并将较大的往后排较小的往前排.第一次循环就会将最大的值排在最后一位,第二次循环会将第二大的值排在倒数第二位,以此类推. JAVA冒泡排序 ...

Java 冒泡排序的使用

Java 冒泡排序的使用相关推荐

最新文章

热门文章