冒泡排序

时间:2019-09-22
本文章向大家介绍冒泡排序,主要包括冒泡排序使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
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 

原文地址:https://www.cnblogs.com/sico/p/11568047.html