`
fxly0401
  • 浏览: 143177 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

冒泡排序算法改进版

阅读更多
public class BubbleRevised {
/**@author liuwei
* @param args
*/
public static void bubbleSort(int[] list){
boolean needNextPass = true;
for(int k=1;k < list.length && needNextPass; k++){
needNextPass = false;
for(int i=0;i < list.length - k; i++){
if(list[i] > list[i+1]){
int temp = list[i];
list[i] = list[i+1];
list[i+1] = temp;
needNextPass = true;
}
}
}
}

public static void main(String[] args) {
int[] list = {2,3,2,5,6,1,-2,3,14,12};
bubbleSort(list);
for(int i=0;i<list.length;i++){
System.out.print(list[i]+" ");
}
}
}
分享到:
评论

相关推荐

    冒泡排序改进版C语言算法实现

    排序是算法的最基本入门,冒泡排序是最简单的一个算法,但是经典的算法却存在累赘冒泡,设置标志变量,可以提高算法效率

    C语言排序算法之冒泡排序实现方法【改进版】

    本文实例讲述了C语言排序算法之冒泡排序实现方法。分享给大家供大家参考,具体如下: 冒泡排序和改进的冒泡排序 /*------------------------------------------------------------------------------------------- ...

    多种排序查找算法java实现

    多种排序查找算法的java实现源码,包括选择排序,冒泡排序,改进版冒泡排序,二分查找,归并排序等等

    排序算法C语言版:快速排序

    快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟 扫描后,使得排序序列的长度能大幅度地减少。在冒泡排序中,一次 扫描只能确保最大数值的数移到正确位置,而待排序序列的长度可能只 减少1。快速...

    改进的冒泡算法(BubbleSort)

    改进的冒泡算法,在排序过程中,如果发现数组已经有序了,就中途跳出。那么在最好情况下,就是数组有序时,时间复杂度O(n)。算法适应于对基本对有序的数组进行排序和检查。

    九种内部排序算法,Java版

    ## 九种内部排序算法的Java实现及其性能测试 ### 9种内部排序算法性能比较 第九种为java.util.Arrays.sort(改进的快速排序方法) 1. 100000的随机数据集 ![](http://7xlkoc.com1.z0.glb.clouddn.com/sort1.jpg) ...

    JavaScript实现的九种排序算法

    2、改进版冒泡排序 3、选择排序 4、直接插入排序 5、二分插入排序 /* * @Author: laifeipeng * @Date: 2019-02-20 10:00:36 * @Last Modified by: laifeipeng * @Last Modified time: 2019-02-21 11:57:58 ...

    C++中各种排序算法大集锦

    包含插入法、冒泡法、快速排序法、选择排序法、希尔排序法、基数排序法、堆排序法、合并排序法等多种排序法。其中还附带有几个改进版的排序法法。一定下哦!

    数据结构演示器

    其中包括插入排序、冒泡排序、选择排序和2个快速排序(快速排序2 为改进版本)。同时该演示器实时显示当前算法中比较操作和移动操作(交换视为2次移动)的次数,以供用户比较各排序算法的效率。另外该演示器还提供...

    选择排序——Java实现

    选择排序可以看成冒泡排序的改进版本 冒泡排序实际上是将数据从右至左排序完成(从右至左、从大到小进行交换排序),而快速排序是将数据从左到右排序完成(从左至右、从小到大进行交换排序),虽然选择排序相对于...

    经典数据结构算法c语言实现代码(大全)

    冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt ...

    Java版排序

    该文档主要是各种排序的Java版实现,包括简单排序:冒泡排序、选择排序、直接插入排序;以及对应改进的算法:快速排序、堆排序、希尔排序、归并排序

    数据结构与算法

    冒泡排序 …………………… 插入排序 …………………… 选择排序 …………………… 简单排序算法的计算复杂性 快速排序算法 ……………………… 算法基本思想及实现 …………… 算法的性能 ……………………… 随机...

    《C算法》((美国)Robert Sedgewick)清晰版[DJVU] 第一卷

    )按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方 法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种 排序方法的...

    数据结构算法实现(严蔚敏版配套实现程序)

    数据结构算法实现(严蔚敏版配套实现程序) 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 ...

    C语言版数据结构与算法分析-严蔚敏经典视频教程

    10-001排序的定义、直接插入排序、冒泡排序、快速排序 10-002堆排序、多关键字的排序、基数排序、排序时间复杂度的分析 10-003外部排序的基本过程、索引文件、哈希文件的结构 10-004多关键字文件的特点、倒排文件、...

    《C算法》((美国)Robert Sedgewick)清晰版[DJVU] 第二卷

    )按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方 法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种 排序方法的...

    AlgorithmStudy:数据结构算法学习记录

    数据结构/算法学习记录 ...冒泡排序(practices.Sort.BubbleSort.java) 通过比较两个相邻元素之间的大小关系来重复交换。 算法改进1:如果未在内部for语句中进行交换,则排序终止。 算法改进2:

Global site tag (gtag.js) - Google Analytics