2025年排序算法一：冒泡排序

科技前沿 • 2025-02-08 10:47 • 阅读 32

大家好，我是讯享网，很高兴认识大家。

冒泡排序

冒泡排序（Bubble Sort）可以称的上是最为经典的排序算法。它的思路比较简单，即从后向前，逐个比较相邻的两项，寻找最优值（最大或最小），使得该值始终向着我们所需要的方向前进，直到最优值达到它的目的地为止。（为方便起见，我这里统一都讨论顺序排序——从小到大排序，即每一轮都寻找最小的元素放在队列的前端位置。）第一轮比较即获得最小的元素放在队列的第一个位置，第二轮比较获得除最小元素外的所剩余的元素的最小值（即次小者）放在队列的第二个位置，以此类推。

下面给出Java代码

讯享网

package sort.bubble; public class BubbleSort { / * @param args */ public static void main(String[] args) { //设置元素个数 int count = 0; //获得随机可重复元素组 //int[] data = createData(count); //随机不可重复元素组 int[] data = createNoRepeatData(count); for (int i = 0; i < data.length; i++) { System.out.print(data[i] + " "); } //冒泡排序 bubbleSort(data); System.out.println("\r\n" + "================="); for (int i = 0; i < data.length; i++) { System.out.print(data[i] + " "); } } / * 冒泡算法 * @param data * @return */ private static void bubbleSort(int[] data) { if (null == data || data.length <= 1) { return; } for (int i = 0; i < data.length; i++) { //从后向前，相邻两项进行比较 for (int j = data.length-1; j > i; j--) { if(data[j-1]>data[j]){ swap(data,j-1,j); } } } } / * 数组内 i 坐标元素与 j 坐标元素互换 * @param data * @param i * @param j */ private static void swap(int[] data, int i, int j) { int temp = data[i]; data[i] = data[j]; data[j] = temp; } / * 获得随机不可重复数组 * @param data * @param count * @return */ private static int[] createNoRepeatData(int count) { int[] data = new int[count]; int randomNum = 0; boolean isExist = false; for (int i = 0; i < data.length; i++) { while (true) { randomNum = (int) Math.round(Math.random()*count); isExist = false; for (int j = 0; j < i; j++) { if (data[j] == randomNum) { isExist = true; break; } } if (!isExist) { data[i] = randomNum; break; } } } return data; } / * 获得随机可重复数组 * @param data * @param count * @return */ private static int[] createData(int count) { int[] data = new int[count]; for (int i = 0; i < data.length; i++) { data[i] = (int) Math.round(Math.random()*count); } return data; } }

讯享网

2025年排序算法一：冒泡排序

冒泡排序

相关推荐