Java冒泡算法和代码详述

冒泡排序算法是Java排序算法中最基本，也是最有名的算法之一
代码分为两层循环，外层冒泡轮数，里层依次比较

代码说明：

package arrays;import java.util.Arrays;
public class arraysDemo06 {public static void main(String[] args) {int[] array1={12,33,55,1,154,1563};//调用aort方法，将数组array1进行降序排序aort(array1);//调用系统的Arrays类的转换为String方法，将数组array1输出System.out.println(Arrays.toString(array1));}public static int[] aort(int[] array){int temp=0;//定义一个中间变量//第一层循环，循环外层的轮数for(int i=0;i<array.length-1;i++){//第一层循环，开始依次比较两个数的大小for (int j=0;j<array.length-1-i;j++){if(array[j+1]>array[j]){//将前一个数赋给中间变量temp=array[j];//将后一个数赋给前一个数array[j]=array[j+1];//将中间变量赋给后一个数，完成两个数的交换array[j+1]=temp;}}}return array;}
}

package arrays;import java.util.Arrays;
public class arraysDemo06 {public static void main(String[] args) {int[] array1={12,33,55,1,154,1563};ascend(array1);System.out.println(Arrays.toString(array1));}//升序排序public static int[] ascend(int[] array){int temp;for(int i=0;i<array.length-1;i++){for(int j=0;j<array.length-1-i;j++){if(array[j]>array[j+1]){temp=array[j];array[j]=array[j+1];array[j+1]=temp;}}}return array;}
}

package arrays;import java.util.Arrays;
public class arraysDemo07 {public static void main(String[] args) {int[] array1={12,1,14,5,6,17};ascend(array1);System.out.println(Arrays.toString(array1));}//优化public static int[] ascend(int[] array){int temp=0;for(int i=0;i<array.length-1;i++){boolean flag=false;//定义一个标签，减少没有意义的循环for(int j=0;j<array.length-1-i;j++){if(array[j]>array[j+1]){temp=array[j];array[j]=array[j+1];array[j+1]=temp;flag=true;}}if(flag=false){break;}}return array;}
}

Java冒泡算法和代码详述相关推荐

请写一个java冒泡算法
我不是很熟悉Java,但是冒泡排序算法的思路很简单:从第一个元素开始,比较相邻的两个元素,如果第一个比第二个大,就交换它们.每次遍历结束,最大的元素就会被移动到最后一个位置.重复此过程,直到所有元素都 ...
java 冒泡算法_关于java中的冒泡算法
/**输入一些数字,要求按顺序输出*/importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamR ...
13_冒泡算法(附完整java代码)
13_冒泡算法一.基本介绍冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前 ...
冒泡算法代码java_java版本的冒泡算法
/** 文件名:MAOPao.java 描述: java版本的冒泡算法作者:慈勤强 Email:cqq1978@Gmail.com **/ http://www.gaodaima.com/?p=42 ...
php三个数字比较大小排序,php中常用的4种实现数字大小排序的冒泡选择等算法函数代码...
分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中按照从小到大的顺序进行排序. 本站收录这篇文章php中常用的4种实现数字大小排序的冒泡选择等算法函数代码,详细解说文章中相关排序冒泡 ...
java做a_Java编程实现A*算法完整代码
前言 A*搜寻算法俗称A星算法.这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法.常用于游戏中通过二维数组构建的一个迷宫,"%"表示墙壁,A为起点,B为终点,&qu ...
异或加密的java算法_Java使用异或运算实现简单的加密解密算法实例代码
Java简单的加密解密算法,使用异或运算实例1: package cn.std.util; import java.nio.charset.Charset; public class DeEnCod ...
java生成冒泡算法
下面是 Java 实现的冒泡排序算法的代码示例: public static void bubbleSort(int[] arr) {int n = arr.length;for (int i = 0 ...
Java算法之冒泡算法
第一种方法:(不限制输入数组的长度) 基本想法:冒泡排序是通过一系列的"交换"动作完成的,首先第一个关键字和第二个关键字比较,如果第一个大,则二者交换,否则不交换:然后第二个关键字 ...

Java冒泡算法和代码详述

Java冒泡算法和代码详述

Java冒泡算法和代码详述相关推荐

最新文章

热门文章