博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
冒泡排序之Java实现
阅读量:6228 次
发布时间:2019-06-21

本文共 674 字,大约阅读时间需要 2 分钟。

      一、冒泡排序算法

      1、 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
      2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
      3、针对所有的元素重复以上的步骤,除了最后一个。
      4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

      二、Java实现

package com.pengli.sort;public class BubbleSort {	public static void main(String[] args) {		int score[] = { 67, 69, 75, 87, 89, 90, 99, 100 };		int length = score.length;		for (int i = 0; i < length - 1; i++) {			for (int j = 0; j < length - i - 1; j++) {// 每次排序后,最后面的元素就不需要再参与了,因为已经是最大(或最小)了				// 交换元素				if (score[j] < score[j + 1]) {					int tmp = score[j];					score[j] = score[j + 1];					score[j + 1] = tmp;				}			}		}		// 排序后的结果		for (int i = 0; i < length; i++)			System.out.print(score[i] + ",");	}}

转载地址:http://pdina.baihongyu.com/

你可能感兴趣的文章
LeetCode(1) Symmetric Tree
查看>>
Curl命令
查看>>
HDU 2181 DFS
查看>>
Linux 用C语言判断文件和文件夹
查看>>
Eclipse中jsp、js文件编辑时,卡死现象解决汇总
查看>>
图的基本知识
查看>>
leetcode第一刷_Same Tree
查看>>
高速排序之算法导论实现
查看>>
$.post()提交了数据,return不给跳转
查看>>
检测和删除多余无用的css
查看>>
pip安装使用详解【转】
查看>>
Mybatis 中延时加载
查看>>
小程序追加数据的实现方法
查看>>
固本清源
查看>>
浅谈我对机器学习的理解--李航博士
查看>>
Execution Plan 执行计划介绍
查看>>
Web API应用架构设计分析(1)
查看>>
聊聊连接池和线程
查看>>
Python——正則表達式(2)
查看>>
适合新人学习的iOS官方Demo
查看>>