关于冒泡算法实现

关于冒泡算法实现

首先冒泡算法就是每次把最大的找出来，冒泡出去，但是有2种不同实现。

C# 冒泡算法

第一：

public class Test12{

    public static void main(String[] args){/*

        int score[] = {67, 88, 45, 87, 29, 99, 109, 100};

        for (int i = 0; i < score.length -1; i++){    //最多做n-1趟排序

            for(int j = 0 ;j < score.length - i - 1; j++){    //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键，这个范围是在逐步缩小的)

                if(score[j] > score[j + 1]){    //把小的值交换到后面

                    int temp = score[j];

                    score[j] = score[j + 1];

                    score[j + 1] = temp;

                }

            }           

            System.out.print("第" + (i + 1) + "次排序结果：");

            for(int a = 0; a < score.length; a++){

                System.out.print(score[a] + "\t");

            }

            System.out.println("");

        }

            System.out.print("最终排序结果  ：");

            for(int a = 0; a < score.length; a++){

                System.out.print(score[a] + "\t");

      }

    */

        int[] score = {67, 88, 45, 87, 29, 99, 109, 100};

        bubblesort(score);

    }

第二种：

//===============冒泡排序---之最=====================================================

    public static void bubblesort(int[] arry){

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

            for(int j = arry.length-1;j > i;j--){

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

                    int temp = arry[j];

                    arry[j] = arry[j-1];

                    arry[j-1] = temp;

                }

            }

            System.out.print("第"+(i+1)+"次排序：");

            for (int i1 : arry) {

                System.out.print(i1 +" ");

            }

            System.out.println();

        }

    }

本文永久更新链接地址：