首页 > 编程语言 > 详细

冒泡排序

时间:2019-09-22 17:20:11      阅读:89      评论:0      收藏:0      [点我收藏+]
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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!