Java之冒泡算法实现
算法说明:给一列数组排序,当前一个元素大于后一个元素则交换这两个元素的顺序,直到最大的数字移动到最右边,以剩下n-1元素组成的数组当做最新数组,重复交换过程,直到这个数组全部处理完毕。传的参数一个是数字数组,一个是这个数字数组的元素数
// 冒泡排序算法
public static void bubbleSort(int[] a,int n) {
for(int i=0;i<n;i++) {
for(int j=1;j<n-i;j++) {
if(a[j-1] > a[j]) { // 前头大于后头,则交换数字
int temp;
temp = a[j-1]; // 交换j-1和j
a[j-1] = a[j];
a[j] = temp;
}
}
}
}
Java之冒泡算法实现的更多相关文章
- java的两种冒泡算法
		
所谓的冒泡算法,就是给数组进行排序,可以根据以小到大的顺序,也可以根据以小到大的顺序,在数组的封装类java.util.Arrays通过sort方法进行按升序的排序.那不用类的话怎么进行呢? 思路一: ...
 - Java数据结构和算法(三)——冒泡、选择、插入排序算法
		
上一篇博客我们实现的数组结构是无序的,也就是纯粹按照插入顺序进行排列,那么如何进行元素排序,本篇博客我们介绍几种简单的排序算法. 1.冒泡排序 这个名词的由来很好理解,一般河水中的冒泡,水底刚冒出来的 ...
 - java数组及数组的插入,删除,冒泡算法
		
1.数组的定义 数组为相同类型的若干个数据,在一个数组里面,不能存放多种不同类型的数据,其中每个数据为该数组的一个元素,可以通过下标对改元素进行访问. 1.1 数组的特点 (1)数组被创建后,长度就已 ...
 - Java数据结构和算法(三)--三大排序--冒泡、选择、插入排序
		
三大排序在我们刚开始学习编程的时候就接触过,也是刚开始工作笔试会遇到的,后续也会学习希尔.快速排序,这里顺便复习一下 冒泡排序: 步骤: 1.从首位开始,比较首位和右边的索引 2.如果当前位置比右边的 ...
 - (三)Java数据结构和算法——冒泡、选择、插入排序算法
		
一.冒泡排序 冒泡算法的运作规律如下: ①.比较相邻的元素.如果第一个比第二个大,就交换他们两个. ②.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.这步做完后,最后的元素会是最大的数( ...
 - 冒泡算法及其优化(java)
		
冒泡算法的规则: 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放待排序序列的起始位置(或末尾位置),直到全部待排序的数据元素排完 动态图: 对应代码 static void swap(i ...
 - Java常用排序算法+程序员必须掌握的8大排序算法+二分法查找法
		
Java 常用排序算法/程序员必须掌握的 8大排序算法 本文由网络资料整理转载而来,如有问题,欢迎指正! 分类: 1)插入排序(直接插入排序.希尔排序) 2)交换排序(冒泡排序.快速排序) 3)选择排 ...
 - [转]Java 常用排序算法/程序员必须掌握的 8大排序算法
		
本文转自:http://www.cnblogs.com/qqzy168/archive/2013/08/03/3219201.html 本文由网络资料整理转载而来,如有问题,欢迎指正! 分类: 1)插 ...
 - Java 部分排序算法
		
. import java.io.*;import java.math.*;import java.util.*;public class Algr{ public static int array[ ...
 
随机推荐
- Autofac之自动装配
			
从容器中的可用服务中选择一个构造函数来创造对象,这个过程叫做自动装配.这个过程是通过反射实现的 默认 思考这么一个问题,如果注册类型中存在多个构造函数,那么Autofac会选择哪一个来创建类型的实例 ...
 - Ext选项卡tabpanel切换动态加载数据
			
鸣人不说暗话,来张图: 代码开始:(使用Ext,ajax加载数据,如果你们有好的方法也可以多多交流)var tabxsk = new Object(); //初始化 tabxsk.init = fun ...
 - 学习h264 的语法规则,如何才能看懂H264 的官方文档
			
1. 今天想查h264 的帧率,查找资料如下: 首先要解析sps,得到两个关键的数值: num_units_in_tick, time_scale fps=time_scale/num_units_i ...
 - pymysql连接数据库报错:'NoneType' object has no attribute 'encoding'
			
直接写 utf8 即可.
 - 爬虫 - 动态分页抓取 游民星空 的资讯 - bs4
			
# coding=utf-8 # !/usr/bin/env python ''' author: dangxusheng desc : 动态分页抓取 游民星空 的资讯 date : 2018-08- ...
 - python编写shell脚本
			
模块 os模块和shutil模块主要用于在python中执行一些Linux相关的操作,其中 os.system(command) 可以直接运行Linux命令,如os.system('ls'). 不过, ...
 - 2018-2019-2 网络对抗技术 20165236 Exp6 信息搜集与漏洞扫描
			
2018-2019-2 网络对抗技术 20165236 Exp6 信息搜集与漏洞扫描 一.实验内容 1.实践目标 掌握信息搜集的最基础技能与常用工具的使用方法. 2.实践内容 (1)各种搜索技巧的应用 ...
 - java框架之SpringBoot(17)-监控管理
			
介绍 SpringBoot 提供了监控管理功能的场景启动器,它可以为我们提供准生产环境下的应用监控和管理功能.我们可以通过HTTP.JMX.SSH协议来进行操作,自动得到审计.健康及指标信息等. 使用 ...
 - python 录入姓名和成绩, 并且求平均值
			
lst = []while 1: a = input("请输入学生的姓名和成绩(姓名_成绩), 输入Q退出录入:") if a.upper() == "Q": ...
 - Openshift 错误解决 "修改docker cgroup driver"
			
一.Openshift 错误解决 "修改docker cgroup driver" 一.错误如下 failed to run Kubelet: failed to create k ...