数据结构与算法之冒泡排序

最新推荐文章于 2022-08-02 22:06:55 发布

wzx01234567890

最新推荐文章于 2022-08-02 22:06:55 发布

阅读量93

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/wzx01234567890/article/details/100402947

版权

数据结构和算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

冒泡排序

上图

在这里插入图片描述

package com.wuzhixin.datastructrue;
import java.util.Arrays;

/**
 * 
 * 2019/9/2-21:16
 * _23designpatterns
 **/
public class BubbleSort {
    public static void main(String[] args) {
        int arr[] = new int[]{1, 2, 7, 4, 5};
        sort(arr);

        System.out.println(Arrays.toString(arr));
    }
    public static void sort(int[] arr) {
        int first, second, count = 0;
        for (int j = arr.length; j > 0; j--) {
           /* for (int i = 0; i < j - 1; i++) {
                first = arr[i];
                second = arr[i + 1]; //这里可以做优化，让内存少开辟一个空间
                if (first > second) {
                    arr[i] = second;
                    arr[i + 1] = first;
                } else {
                    count++; //用于计数，优化如果说所传的数组为已经排好了，就终止循环
                }
            }*/
            for(int i = 0;i< j - 1 ; i++){
                if(arr[i]>arr[i+1]){
                    int temp = arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1]=temp;
                }
            }
            if (count == (arr.length - 1)) {
                return;
            }
            count = 0;
        }
    }
}