如何用java实现冒泡排序

如题所述

static void BubbleSort(int a []){
int temp=0;
for (int i = 0; i < a.length ; i++) {
for (int j = 0; j < a.length - i - 1; j++){
if (a[j]>a[j + 1]){ //把这里改成大于,就是升序了
temp=a[j];
a[j]=a[j + 1];
a[j + 1]=temp;
}
}
}
}
温馨提示:内容为网友见解,仅供参考
第1个回答  2017-06-17
很简单,网上都差不多,用两个for循环嵌套
第2个回答  2022-02-14
要实现冒泡排序算法,我们首先就要理解冒泡排序算法的本质和原理。顾名思义,冒泡排序就是像水中的泡泡一样,将数列中所有相邻的两个元素进行比较。每一次对数列进行遍历都可以找到现有数字中最大的数,当本次遍历完成后,该数将被冒泡到最后一位,最终在多次遍历后完成排序。

冒泡排序如何使用Java语言完成?
从第一个元素开始,将相邻的两个元素依次进行比较,直到最后两个元素完成比较。如果前一个元素比后一个元素大,则交换它们的位置。整个过程完成后最后一个元素就是最大值,完成第一轮比较,后边通过for循环依次完成后续比较。 运行代码如下: package day01; public class 冒泡 { public static void main(String[] args...

冒泡排序如何使用Java语言完成?
冒泡排序的原理:从第一个元素开始,将相邻的两个元素依次进行比较,直到最后两个元素完成比较。如果前一个元素比后一个元素大,则交换它们的位置。整个过程完成后最后一个元素就是最大值,完成第一轮比较,后边通过for循环依次完成后续比较。运行代码如下:package day01;public class 冒泡 { public stat...

用java冒泡排序和递归算法
冒泡排序 (1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。(2)用java实现 ubli cclass bubbleSort { public ...

冒泡排序java是?
冒泡排序算法:int类型的数组:3 1 6 2 5 算法:取出最大的放在最后,下次就不用比较最后一个了。*\/ public class BubbleSort{ public static void main(String[] args){ int[] a = {3,1,6,2,5};\/\/开始排序 for(int i=a.length-1;i>0;i--){ for(int j=0;ja[j+1]){ \/\/...

java中冒泡排序算法的详细解答以及程序?
具体算法如下: void BubbleSort(SeqList R){ \/\/R(1..n) 是待排序的文件,采用自下向上扫描,对 R 做冒泡排序 int i,j; Boolean exchange; \/\/ 交换标志 for(i=1;i<n;i++){ \/\/ 最多做 n-1 趟排序 exchange=FALSE; \/\/ 本趟排序开始前,交换标志应为假 for(j=n-1;j>=i;j--...

用java写个冒泡排序?
冒泡排序算法:int类型的数组:3 1 6 2 5 第一次循环:1 3 6 2 5 1 3 6 2 5 1 3 2 6 5 1 3 2 5 6 第二次循环:1 3 2 5 1 2 3 5 1 2 3 5 第三次循环:1 2 3 1 2 3 。。。算法:取出最大的放在最后,下次就不用比较最后一个了。*\/public class BubbleSort{ ...

java冒泡排序法代码
冒泡排序是比较经典的排序算法。代码如下:for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){\/\/交换位置}

java 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小...
java的冒泡排序实现如下:public static void bubbleSort(int []arr) { for(int i =0;i<arr.length-1;i++) { for(int j=0;j<arr.length-i-1;j++) {\/\/-1为了防止溢出 if(arr[j]>arr[j+1]) { int temp = arr[j]; arr[j]=arr[j+1]; arr[...

java冒泡排序详细讲解
首先无论是哪种语言,各种排序的算法思想都是一样的。冒泡排序的算法思想是:1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤,除了最后一个...

java利用冒泡法对数组{88,35,196,230,12,67,99,567,9}进行升序排序,并...
1、冒泡排序:public static void main(String[] args) { int[] arr = {88, 35, 196, 230, 12, 67, 99, 567, 9}; bubbleSort(arr); printArr(arr);}static void bubbleSort(int[] arr) { int temp; for (int i = 0; i < arr.length - 1; i++) { for...

相似回答