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

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

冒泡排序是一种简单的交换排序,其原理是对排序对象从头到尾进行扫描,并对相邻两个元素做比较,数值大的往后移。

一般的,对n个元素进行冒泡排序,总共需要进行n-1趟。第一趟需要比较n-1次,第二趟需要比较n-2次,......,第n趟需要比较n-i次

 

算法实现:

public class BubbleSort {		public static void main(String[] args){		int[] content = new int[]{12,100,86,6,7};		System.out.println(Arrays.toString(content));		bubbleSort(content);		System.out.println(Arrays.toString(content));			}		public  static void bubbleSort(int[] content){		int len = content.length;		int temp;		for(int i = 0; i < len; i++ ){//多少趟						for(int j = 0; j < len - i -1 ; j++){//比较次数								if(content[j] > content[j+1]){					temp = content[j];					content[j] = content[j+1];					content[j+1] = temp;				}			}		}	}}

  

 

转载于:https://www.cnblogs.com/shindo/p/5550785.html

你可能感兴趣的文章
[学习笔记]凸优化/WQS二分/带权二分
查看>>
CentOS 下 LVS集群( 可能更新 )
查看>>
差分信号(Differential Signal)
查看>>
Aix项目_shell_rsh_01
查看>>
第216天:Angular---自定义指令(二)
查看>>
“省考”最热职位230人抢一个
查看>>
bzoj 4823 [Cqoi2017]老C的方块——网络流
查看>>
if else 都执行 哈哈 当然不是真的
查看>>
MySQL-----笔记3:存储引擎
查看>>
《构建之法》提问;软件和软工的来源;各种项目管理系统优缺点
查看>>
发送邮件的工具类
查看>>
在asp.net中,添加itemtempert 项模板时,如果在项模板里有其它控件,如何控件这些控件的属性?...
查看>>
微软企业库5.0 学习之路——第八步、使用Configuration Setting模块等多种方式分类管理企业库配置信息...
查看>>
网络学习笔记:TCP/IP连网和Internet
查看>>
栈实现迷宫问题
查看>>
POJ2724 Purifying Machine(二分图)
查看>>
c++模板实现 linq
查看>>
spring security基本知识(三) 过滤详细说明
查看>>
python with语句上下文管理的两种实现方法
查看>>
谭永基来JNU Zhuhai开讲座了。
查看>>