开发者社区> 问答> 正文

java冒泡排序法代码

最后剩下最大的数

展开
收起
知与谁同 2018-07-18 10:14:07 1483 0
5 条回答
写回答
取消 提交回答
  • 这个时候,玄酱是不是应该说点什么...
    代码如下:

    package 冒泡排序;

    import java.util.Arrays;

    public class BubbleSort {

    public static void BubbleSort(int[] arr) {

    int temp;//定义一个临时变量

    for(int i=0;i<arr.length-1;i++){//冒泡趟数

    for(int j=0;j<arr.length-i-1;j++){

    if(arr[j+1]<arr[j]){

    temp = arr[j];

    arr[j] = arr[j+1];

    arr[j+1] = temp;

    }

    }

    }

    }

    public static void main(String[] args) {

    int arr[] = new int[]{1,6,2,2,5};

    BubbleSort.BubbleSort(arr);

    System.out.println(Arrays.toString(arr));

    }

    }
    2019-07-17 22:49:53
    赞同 展开评论 打赏
  • 胜天半子

    我们可以创建一个java程序来使用冒泡排序对数组元素进行排序。冒泡排序算法被称为最简单的排序算法。

    在冒泡排序算法中,数组从第一个元素遍历到最后一个元素。这里,当前元素与下一个元素进行比较。如果当前元素大于下一个元素,则它被交换。

    公共类 BubbleSortExample {   

    static void  bubbleSort(int [] arr){   

    int  n = arr.length;  

    int  temp =  0 ;  

    for (int  i = 0 ; i <n; i ++){  

    for (int  j = 1 ; j <(ni); j ++){  

    if (arr [j- 1 ]> arr [j]){  

    //交换元素  

    temp = arr [j- 1 ];  

    arr [j- 1 ] = arr [j];  

    arr [j] = temp;  

    }  

    }  

    }  

    }  

    public static void  main(String [] args){    

    INT  ARR [] = { 3 ,60 ,35 ,2 ,45 ,320 ,5 };  

    System.out.println(“Bubble Sort之前的数组” );  

    for (int  i = 0 ; i <arr.length; i ++){  

    System.out.print(arr [i] +  “” );  

    }  

    的System.out.println();  

    冒泡(ARR); //使用冒泡排序来排序数组元素  

    System.out.println(“冒泡排序后的数组” );  

    for (int  i = 0 ; i <arr.length; i ++){  

    System.out.print(arr [i] +  “” );  

    }  

    }  

    }  

    输出:

    数组在排序之前3 60 35 2 45 320 5

    数组冒泡排序2 3 5 35 45 60 320

    2019-07-17 22:49:53
    赞同 展开评论 打赏
  • int a[] = {1,2,3,4,5};
    for(int i=0;i<a.length-1;i++){
        for(int j=i+1;j<a.length;j++){
            if(a[i]>a[j]){
                int k = a[i];
                a[i] = a[j];
                a[j] = k;
            }
        }
    }

    这是是从小到大的排序

    2019-07-17 22:49:53
    赞同 展开评论 打赏
  • public class $ {

        public static void main(String[] args) {

            int[] arr = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };

            for (int i = 0; i < arr.length; i++) {
                for (int j = i; j < arr.length; j++) {

                    if (arr[i] > arr[j]) {
                        int tmp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = tmp;
                    }
                }
            }

            System.out.println("the max is " + arr[arr.length - 1]);
        }
    }
    2019-07-17 22:49:53
    赞同 展开评论 打赏
  • int arr[]=new int[10];
    ..................

    for(int i=0; i<arr.length; i++){
    for(int j=i+1; j<arr.length; j++){
    if(arr[i]>arr[j]){
    int t = arr[i];
    arr[i]=arr[j];
    arr[j]=t;
    }
    }
    }

    排序后,最后的,就是最大的数。

    -------------------------

    // 试用数 String mp = "1,2,3,4,5,7,6,8,9"; String str [] = mp.split(","); for (int i = 0; i < str.length; i++) { for (int j = 0; j < str.length; j++) { String temp; // 从大到小排序 if (Integer.parseInt(str[i]) > Integer.parseInt(str[j])) { temp = str [j]; str [j] = str [i]; str [i] = temp; } } } // 输出最大数 System.out.println(str[0]);

    2019-07-17 22:49:53
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载