文档章节

BubbleSort -- 冒泡排序

ninjaFrog
 ninjaFrog
发布于 2017/09/07 19:49
字数 304
阅读 1
收藏 0

/*
 * 冒泡排序基本概念是:
 * 依次比较相邻的两个数,将小数放在前面,大数放在后面。
 * 即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。
 * 然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,
 * 直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,
 * 将最大的数放到了最后。在第二趟:仍从第一对数开始比较
 * (因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),
 * 将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),
 * 第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。
 * 如此下去,重复以上过程,直至最终完成排序。
 */

public class BubbleSort {
	public static void sort(int[] data) {
		for (int i = 0; i < data.length - 1; i++) {
			for (int j = 0; j < data.length - 1 - i; j++) {
				if (data[j] > data[j + 1]) {
					int temp = data[j];
					data[j] = data[j + 1];
					data[j + 1] = temp;
				}
			}
		}
	}
}

 

本文转载自:

共有 人打赏支持
ninjaFrog
粉丝 3
博文 65
码字总数 15262
作品 0
昌平
程序员
私信 提问
Java实现的冒泡排序

//冒泡排序,采用升序输出数值 public class BubbleSort { public void sortArry(){ int arr[]={2,1,5,8,21,12}; //直接定义的具体的数组 System.out.println("冒泡排序前的结果是:"); //输...

一梦心草
2016/12/27
3
0
排序算法:冒泡排序(代码优化)

http://blog.csdn.net/morewindows/article/details/6657829是必看的 例:长度为N的数组 从0开始进行两两左右交换,那么必然可以把最大数放到最右端。 第二次只需要从第1个到N-1个进行同样的...

qq_36523667
03/03
0
0
冒泡排序与选择法排序

在排序算法中,最简单的莫过于冒泡排序算法和选择法排序了 首先写一个元素交换函数 public static void swap(int arr[],int i,int j) public static void BubbleSort0(int arr[]) 这个冒泡排...

liuzhangheng
2014/04/29
0
0
Python天天美味(30) - python数据结构与算法之快速排序

快速排序的原理是将取出第一个数,将整个数组分为两波,一拨都大于这个数,另一波都小于这个数,然后递归用同样的方法处理第一波数字和第二波数字。都说是“快速排序”,效率肯定比其他的一般...

zting科技
2017/01/11
0
0
冒泡排序的两种形式

#include using namespace std; //..............方法1:冒泡排序(自上而下扫描,“重者沉”).........................// void BubbleSort(int *list,int n) { int i; int j; int x; int......

nothingfinal
2011/10/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Spring AOP 切面编程记录日志和接口执行时间

最近客户现在提出系统访问非常慢,需要优化提升访问速度,在排查了nginx、tomcat内存和服务器负载之后,判断是数据库查询速度慢,进一步排查发现是因为部分视图和表查询特别慢导致了整个系统...

编程SHA
20分钟前
5
0
年度大盘点:机器学习开源项目及框架

摘要: 2018年马上就要结束了,我们来回顾一下过去的这一年中,机器学习领域有哪些有趣的事情吧! 我们先来看看Mybridge AI 中排名靠前的顶级开源项目,再聊聊机器学习今年都有哪些发展,最后...

阿里云官方博客
23分钟前
4
0
15个Spring的核心注释示例

众所周知,Spring DI和Spring IOC是Spring Framework的核心概念。让我们从org.springframework.beans.factory.annotation和org.springframework.context.annotation包中探索一些Spring核心注......

java菜分享
26分钟前
0
0
[LintCode] Binary Tree Level Order Traversal(二叉树的层次遍历)

描述 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 样例 给一棵二叉树 {3,9,20,#,#,15,7} : 3 / \9 20 / \ 15 7 返回他的分层遍历结果: [ [3], [...

honeymose
34分钟前
2
0
renderer

renderer Function 单元格绘制处理函数,同drawcell事件。

architect刘源源
54分钟前
6
1

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部