冒泡排序及优化
思路
创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都做网站、成都网站设计、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的高唐网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!
代码
package com.zgz;
/**
* 冒泡排序
* 优化思路:
* 1. 引入标志位,判断数列是否有序,若有序则跳出不执行剩下的几轮循环
* 2. 界定数列有序区(3,4,2,1,5,6,7,8), 记录最后一次交换的位置,更新无序数列的边界
* @author guozhenZhao
* @date 2019年4月4日
*/
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,8,9,5,0};
sort(arr);
print(arr);
}
static void sort(int[] arr) {
//最好时间复杂度O(n)
for(int i=0; iarr[j+1]) {
swap(arr, j, j+1);
//进行了排序,说明元素无序
isSorted = false;
//记录元素交换的位置
lastChangePos = j;
}
}
//把无序数列的边界更新为最后一次交换元素的位置
sortBorder = lastChangePos;
if(isSorted) {
break;
}
}
}
static void swap(int[] arr, int i, int j) {
int temp = arr[j];
arr[j] = arr[i];
arr[i]= temp;
}
static void print(int[] arr) {
for(int i=0; i
分享题目:冒泡排序及优化
本文URL:http://myzitong.com/article/poicih.html