java算法学习记录之冒泡排序法

从这篇文章开始我将依次记录我学习数据结构并用java来实现相关算法的源代码,算是对自己学习的一个记录,也希望对其他初学者有帮助,大家一起进步!同时我保证我写的代码是自己在idea里手写并测试通过。

此篇文章我记录最简单也是最常用的冒泡排序法,后面再记录其它排序方法。

import java.util.Random;

//冒泡排序
public class MaopaoSort {

    public static void main(String[] args) {
        //初始化 1到100
        int[] array = new int[50];
        for (int i = 0; i < 50; i++) {
            array[i] = new Random().nextInt(100);
        }

        sort(array,false);
    }


    //原理说明:如果是升序 就是执行n-1次,每次把最大往后移
    public  static void sort(int[] arry,boolean isDesc){

        int temp=0;
        for(int i=0;iarry[j+1]){
                    temp = arry[j+1];
                    arry[j+1] = arry[j];
                    arry[j]=temp;
                }
            }
        }

        if(isDesc){
            //前后交换
            for(int i=0; i

 

你可能感兴趣的:(java算法学习记录之冒泡排序法)