冒泡排序java代码
冒泡排序就是依次取出最大数,然后依次交换放到数组最后边。
直观写法:
public long[] sort(long[] a){ int n = a.length - 1;
// Step:1 选出最大数
for(int i = 0 ; i < n; i++){
// 如果前一个数大于后一个数则交换
if(a[i] > a[i+1]){
a[i] = a[i] ^ a[i+1];
a[i+1] = a[i+1] ^ a[i];
a[i] = a[i] ^ a[i+1];
}
}
n--;
// Step:2 选出第二大数
for(int i = 0 ; i < n; i++){
// 如果前一个数大于后一个数则交换
if(a[i] > a[i+1]){
a[i] = a[i] ^ a[i+1];
a[i+1] = a[i+1] ^ a[i];
a[i] = a[i] ^ a[i+1];
}
}
n--;
// Step:3
for(int i = 0 ; i < n; i++){
// 如果前一个数大于后一个数则交换
if(a[i] > a[i+1]){
a[i] = a[i] ^ a[i+1];
a[i+1] = a[i+1] ^ a[i];
a[i] = a[i] ^ a[i+1];
}
}
n--;
// Step:4
for(int i = 0 ; i < n; i++){
// 如果前一个数大于后一个数则交换
if(a[i] > a[i+1]){
a[i] = a[i] ^ a[i+1];
a[i+1] = a[i+1] ^ a[i];
a[i] = a[i] ^ a[i+1];
}
}
n--;
System.out.println("n=" + n);
// Step:5
for(int i = 0 ; i < n; i++){
// 如果前一个数大于后一个数则交换
if(a[i] > a[i+1]){
a[i] = a[i] ^ a[i+1];
a[i+1] = a[i+1] ^ a[i];
a[i] = a[i] ^ a[i+1];
}
}
n--;
return a;
}
加个for循环:
public long[] sort(long[] a){ int n = a.length - 1;
for(int j = 0 ; j < a.length ; j++){
for(int i = 0 ; i < n; i++){
// 如果前一个数大于后一个数则交换
if(a[i] > a[i+1]){
a[i] = a[i] ^ a[i+1];
a[i+1] = a[i+1] ^ a[i];
a[i] = a[i] ^ a[i+1];
}
}
n--;
}
return a;
}
冒泡排序java代码的更多相关文章
- 常见的排序算法之Java代码解释
一 简要介绍 一般排序均值的是将一个已经无序的序列数据重新排列成有序的 常见的排序分为: 1 插入类排序 主要就是对于一个已经有序的序列中,插入一个新的记录.它包括:直接插入排序,折半插入排序和希尔排 ...
- java 代码
java 里的 pandas tablesaw DataFrame 再有就是 spark 了 java 代码规范 Java8特性详解 lambda表达式 Stream Sonar 规则检测 sprin ...
- 专题 查找与排序的Java代码实现(一)
专题 查找与排序的Java代码实现(一) 查找(Searching) 线性查找(linear search) 属于无序查找算法,适合于存储结构为顺序存储或链接存储的线性表. 基本思想:从数据结构线形表 ...
- Bubble(冒泡排序)————Java
用Java进行冒泡排序的代码,利用一个flag进行优化算法: import java.util.Scanner; public class Bubble_Sort { private static i ...
- 十大经典排序算法最强总结(含JAVA代码实现)(转)
十大经典排序算法最强总结(含JAVA代码实现) 最近几天在研究排序算法,看了很多博客,发现网上有的文章中对排序算法解释的并不是很透彻,而且有很多代码都是错误的,例如有的文章中在“桶排序”算法中对每 ...
- 第二章:排序算法 及其他 Java代码实现
目录 第二章:排序算法 及其他 Java代码实现 插入排序 归并排序 选择排序算法 冒泡排序 查找算法 习题 2.3.7 第二章:排序算法 及其他 Java代码实现 --算法导论(Introducti ...
- 对一致性Hash算法,Java代码实现的深入研究
一致性Hash算法 关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中"一致性Hash算法"部分,对于为什么要使用一致性Hash算法.一致性 ...
- 怎样编写高质量的java代码
代码质量概述 怎样辨别一个项目代码写得好还是坏?优秀的代码和腐化的代码区别在哪里?怎么让自己写的代码既漂亮又有生命力?接下来将对代码质量的问题进行一些粗略的介绍.也请有过代码质量相关经验的朋友 ...
- 数据结构笔记--二叉查找树概述以及java代码实现
一些概念: 二叉查找树的重要性质:对于树中的每一个节点X,它的左子树任一节点的值均小于X,右子树上任意节点的值均大于X. 二叉查找树是java的TreeSet和TreeMap类实现的基础. 由于树的递 ...
随机推荐
- spring AOP应用
转自:http://wb284551926.iteye.com/blog/1887650 最近新项目要启动,在搭建项目基础架构的时候,想要加入日志功能和执行性能监控的功能,想了很多的想法,最后还是想到 ...
- c#编程指南(十) 平台调用P-INVOKE完全掌握, 字符串和指针
可以说新手使用P-INVOKE最开始的头疼就是C#和C++的字符串传递,因为这里涉及到两个问题. 第一:C#的string和C++的字符串首指针如何对应. 第二:字符串还有ANSI和UNICODE(宽 ...
- xpath实例 --//span[contains(.,'资讯管理')]
实际例子: 实例一: 不得不说下第一个例子,谢谢selenium论坛的大神门,XPATH还有这种方式的定位,传说是“治疗一切跌打损伤,及text找不到”(Antony群友帮解决的,在此谢谢)
- ListView组件应用源码
首先在xml文件中定义ListView组件 <ListView android:id="@+id/show_view_list" android:layout_width=& ...
- Swift 对比学习 (二)
书接上回,可以作为参数和返回值的函数数型,以及嵌套函数,绝对继承了动态语言的优良传统: 函数嵌套了,那必然少不了闭包问题,Swift的闭包表达式语法也蛮有趣的. { (paraeeters) -> ...
- 我的ORM之十三 -- 性能参数
我的ORM索引 测试环境 台式机: 主板:映泰Z77 CPU:i5 3470(3.2GHz) 内存:DDR3 1600 8G(单条) 硬盘:创见 SSD 256G ORM从过程上,可以分两个大的部分: ...
- 解决Activator X for bundle Y is invalid 以及 Activator not found
如果没有发现编译期异常(就是导航栏项目上有红叉,红感叹号),那么Activator X for bundle Y is invalid和Activator not found这两个异常通常发生在ecl ...
- 作业七:团队项目——Alpha版本冲刺阶段-09
昨天进展:代码编写. 今天安排:代码编写.
- Window Ghosting
最近工作中遇到Window Ghosting这个问题, 感觉挺有意思,这里简单记录下. 在XP时代我们的程序没有响应后只能通过任务管理器强制杀掉,但是Vista之后情况变了, 我们仍然可以拖动失去响应 ...
- sizeof && strlen 的区别
本文主要记录了 sizeof 操作符 和 strlen() 函数的区别,以及各自的用途.(在下才疏学浅,发现错误,还请留言指正) sizeof 和 strlen 的区别 示例代码如下: #includ ...