数据结构与算法冒泡排序

Posted 尼克同学的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法冒泡排序相关的知识,希望对你有一定的参考价值。

记录下冒泡算法的实现。

 

public class BubbleSort {

    public static void sort(Integer[] array) {
        if (array == null || array.length == 0) {
            return;
        }

        for (int bubbleNum = 0; bubbleNum < array.length - 1; bubbleNum++) { // 一次只能将一个元素冒泡到对应的位置,所以要将N-1个元素冒泡
            for (int i = 1; i < array.length - bubbleNum; i++) { // 有N个元素,需要对比N-1次将元素冒泡到对应的位置。但因前面的冒泡已经将M个元素冒泡到最后,所以有M个元素无须对比。(N = array.length,M = bubbleNum)
                if (array[i - 1] > array[i]) {
                    swap(array, i - 1, i);
                }
            }
        }
    }

    private static void swap(Integer[] array, Integer i, Integer j) {
        Integer temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

}

 

 

import org.junit.Test;


public class HowToTest {

    @Test
    public void c1() {
        Integer[] array = {3,16,1,5,2,18,0,9,20,11};
        BubbleSort.sort(array);

        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + ", ");
        }
        System.out.println();
    }

    @Test
    public void c2() {
        Integer[] array = {99,98,97,96,95,94,93,92,91,101,90,89,88,87,86,85};;
        BubbleSort.sort(array);

        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + ", ");
        }
        System.out.println();
    }

}

 

以上是关于数据结构与算法冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

JavaScript算法(冒泡排序选择排序与插入排序)

Python数据结构与算法(12)---冒泡排序

Python数据结构与算法(12)---冒泡排序

数据结构与算法 排序算法 附有详细动画流程分析图

Java数据结构与算法——冒泡排序

Java数据结构与算法——冒泡排序