冒泡排序及其改进
来源:互联网 发布:文章查重软件 编辑:程序博客网 时间:2024/06/05 22:29
import java.util.Arrays;/* * 冒泡排序及其优化: */public class maopaoSort { //原始的冒泡排序 public static void bubbleSort1(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } } // 优化1 :添加标志位 public static void bubbleSort2(int[] arr) { boolean flag; for (int i = 0; i < arr.length - 1; i++) { flag = false; for (int j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; flag = true; } } if (!flag) { break; // 如果上一遍遍历 flag没有发生变化交换说明已经排好了,直接跳出 } } } //优化2:用 last记录最后一次交换的地址,那么[last--length]之间肯定是排好的, // 下次直接从[0--last]开始 public static void bubbleSort3(int[] arr) { int last = arr.length - 1; //初始位置 int last_temp = 0; for (int i = 0; i < arr.length - 1; i++) { last_temp = last; for (int j = 0; j < last_temp; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; last = j; } } if (last == last_temp) {//结合优化1 break; } } } public static void main(String[] args) { int[] a = { 0, 1, 2, 3, 4, 9, 7, 56, 89, 6, 7,9 }; bubbleSort3(a); System.out.println(Arrays.toString(a)); }}
0 0
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进算法
- java 冒泡排序及其改进
- Java 冒泡排序及其改进
- 冒泡排序及其改进算法
- 冒泡排序及其改进算法
- 冒泡排序及其改进算法
- 排序算法之冒泡排序及其改进
- 排序算法--选择+冒泡及其改进
- 冒泡、插入、选择排序及其改进
- iOS cocoaPods所集成的第三方框架 import不提示的问题与解决方案
- COdedorce 366 C Dima and Salad 题解(隐形01背包,好题)
- 静态文件编码的一个坑(freemarker)
- 接口的注意点
- 【工作笔记】ElasticSearch从零开始学(一)—— 介绍
- 冒泡排序及其改进
- Linux用户和用户组详解
- matlab 绘制caffe accuracy与loss曲线
- Android VR 全景图
- CSDN日报20170308——《技术人如何脱颖而出?》
- jstree
- muduo中的TcpServer一次完整的工作(上)
- Java的集合(Collection、Map)和继承关系
- Xcode 可能会忘记快捷键