冒泡排序

自古美人都是妖i 提交于 2019-11-30 06:25:18
1、概念:什么是冒泡排序算法?冒泡排序,该算法的核心思想是将无序表中的所有记录,通过两两比较关键字,得出升序序列或者降序序列。2、代码演示:package com.zhangwl.pg0922.pg01;import java.util.Arrays;/** * @ClassName BubblingSort * @Description 冒泡排序 * @Author zhangwl * @Date 2019/9/22 15:59 * @Version 1.0 **/public class BubblingSort {    private static final int[] iArr = {52, 67, 1, 3, 68, 40, 18, -1};    public static void main(String[] args) {        int[] iArr = BubblingSort.bubblingSort(BubblingSort.iArr);        for (int e : iArr) {            System.out.print(e + " ");        }    }    /**     * 对数组进行冒泡排序     *     * @param iArr     * @return     */    public static int[] bubblingSort(int[] iArr) {        int tempVal = 0;        for (int i = 0; i < iArr.length; i++) {            for (int j = i + 1; j < iArr.length; j++) {                if (iArr[i] > iArr[j]) {                    tempVal = iArr[i];                    iArr[i] = iArr[j];                    iArr[j] = tempVal;                }            }        }        return iArr;    }}运行结果:-1 1 3 18 40 52 67 68 
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!