Java的算法非常多，很多数据整理的方法都借用冒泡排序以达到检索的效果，当然更多的排序方法很实用，拉勾IT课小编为大家介绍，深度掌握排序的应用操作，达到数组序列的应用。
如果数组中的几个数已经排好序了，就没必要再去全部比较一轮了
码上行动
package array;
import java.util.Arrays;
/**
* 冒泡排序【重点：闭着眼睛都应该会写】
* 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序。
* 两层循环，外层冒泡轮数，里层依次比较，江湖中人尽皆知。
* 由于嵌套循环，冒泡排序的时间复杂度高：O(n2)
*
* 思考：如何优化？
* 如果数组中的几个数已经排好序了，就没必要再去全部比较一轮了
*/
public class ArrayDemo5 {
public static void main(String[] args) {
//定义数组
int[] a = {1,4,5,6,72,2,2,2,25,6,7};
//调用排序方法，返回排序后的数组
int[] sort = sort(a);
//输出排序后的数组
System.out.println(Arrays.toString(sort));
}
/*
冒泡排序：
1. 比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
2. 每一次比较，都会产生出一个最大或者最小的数字
3. 下一轮则可以少一次排序
4. 依次循环，直到结束
*/
public static int[] sort(int[] array){
//临时变量 用来交换位置
int temp = 0;
//外层循环，判断我们这个要走多少次
for (int i = 0; i < array.length -1; i++) {
//小小优化：通过flag标识位减少没有意义的比较
boolean flag = false;
//内层循环，比较判断两个数，如果第一个数比第二个数大，则交换位置(小数在前，大数在后，从小到大)
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j + 1] > array[j]) { //此处从大到小排序(大数在前，小数在后)，如果实现从小到大，只需要将 ">" 改为 "<" (小数在前，大数在后)
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
//只要排序一次(存在交换),则给flag赋值为true
flag = true;
}
}
//如果flag为false，说明没有排序(不存在交换，已经有序)，则break跳出(减少没必要的排序，优化排序次数，降低时间成本)
if (flag == false) {
break;
}
}
return array;
}
灵活的在线学习不断提升个人的开发水平，通过java深入掌握，不断历练个人的技术能力，在很多领域中提升java开发的水平，也能让很多企业得以广泛应用，以提升个人IT实战能力。
相关推荐
-
板栗的好处和营养价值（吃板栗对人有什么好处）
板栗又叫栗子，是一种补养治病的保健品。中医学认为，栗子性味甘温，有养胃健脾、补肾壮腰、强筋活血、止血消肿等功效。 板栗的营养价值 栗子含有丰富的营养成分，包括糖类、蛋白质、脂肪、多种维生素和无机盐。栗子...
-
如何清除微信聊天内容（清除微信电脑版中的聊天文件及记录图文）
电脑版微信和QQ一样所有的聊天记录以及聊天文件都存在你的电脑硬盘上，随着时间的推移，你会发现存放文件聊天记录的文件会越来越大，比如我的，一段时间不清理就有25.4G的聊天记录了： 如何删除聊天文件： 要...
-
传媒公司经营范围参考（传媒公司的经营范围都可以写什么）
传媒公司经营范围有哪些？很多注册传媒公司的朋友不知经营范围怎么写才规范，我们可以参考同行公司的来写，本文整理了50个优秀的传媒公司经营范围，有简短的也有丰富的，供您参考传媒公司 范本一文化艺术交流策划；...
-
如何教老人用微信（使用微信语音的几个技巧）
聊天、付款、看文章……如今，微信已成为手机上的必备App，而且随着软件迭代升级，功能也越来越丰富。 最近，家住杭州市上城区的王阿姨在向记者咨询手机使用问题时坦言，自己天天用微信，不过她发现，别人可以在群里转...
-
有哪些食物不适合放入冰箱（冰箱的低温能不能杀菌呢）
1.冰箱的低温能不能杀菌？ 阮光锋：家庭常用冰箱，冷冻室一般是-18℃左右，而冷藏室是0—4℃。在冷冻室内，很多常温细菌是可以被杀死的，但是也有一些“不怕冷”的细菌，如李斯特菌，在-20℃的环境中都可以生存一年之久。...
-
打印机无法打印的原因与解决办法（打印机无法打印什么原因）
有时候会遇到打印机无法打印的情况，打印机不能打印大多是由于打印机使用、安装、设置不当造成的，病毒、打印机驱动损坏、打印机端口有故障也会导致打印机不能打印。打印机无法打印怎么办呢？以下10种方法基本能够解...