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语言排序算法之冒泡排序实现方法。分享给大家供大家参考,具体如下: 冒泡排序和改进的冒泡排序 /*------------------------------------------------------------------------------------------- ...
多种排序查找算法的java实现源码,包括选择排序,冒泡排序,改进版冒泡排序,二分查找,归并排序等等
快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟 扫描后,使得排序序列的长度能大幅度地减少。在冒泡排序中,一次 扫描只能确保最大数值的数移到正确位置,而待排序序列的长度可能只 减少1。快速...
改进的冒泡算法,在排序过程中,如果发现数组已经有序了,就中途跳出。那么在最好情况下,就是数组有序时,时间复杂度O(n)。算法适应于对基本对有序的数组进行排序和检查。
## 九种内部排序算法的Java实现及其性能测试 ### 9种内部排序算法性能比较 第九种为java.util.Arrays.sort(改进的快速排序方法) 1. 100000的随机数据集 ![](http://7xlkoc.com1.z0.glb.clouddn.com/sort1.jpg) ...
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 ...
包含插入法、冒泡法、快速排序法、选择排序法、希尔排序法、基数排序法、堆排序法、合并排序法等多种排序法。其中还附带有几个改进版的排序法法。一定下哦!
其中包括插入排序、冒泡排序、选择排序和2个快速排序(快速排序2 为改进版本)。同时该演示器实时显示当前算法中比较操作和移动操作(交换视为2次移动)的次数,以供用户比较各排序算法的效率。另外该演示器还提供...
选择排序可以看成冒泡排序的改进版本 冒泡排序实际上是将数据从右至左排序完成(从右至左、从大到小进行交换排序),而快速排序是将数据从左到右排序完成(从左至右、从小到大进行交换排序),虽然选择排序相对于...
冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt ...
该文档主要是各种排序的Java版实现,包括简单排序:冒泡排序、选择排序、直接插入排序;以及对应改进的算法:快速排序、堆排序、希尔排序、归并排序
冒泡排序 …………………… 插入排序 …………………… 选择排序 …………………… 简单排序算法的计算复杂性 快速排序算法 ……………………… 算法基本思想及实现 …………… 算法的性能 ……………………… 随机...
)按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方 法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种 排序方法的...
数据结构算法实现(严蔚敏版配套实现程序) 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 ...
10-001排序的定义、直接插入排序、冒泡排序、快速排序 10-002堆排序、多关键字的排序、基数排序、排序时间复杂度的分析 10-003外部排序的基本过程、索引文件、哈希文件的结构 10-004多关键字文件的特点、倒排文件、...
)按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方 法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种 排序方法的...
数据结构/算法学习记录 ...冒泡排序(practices.Sort.BubbleSort.java) 通过比较两个相邻元素之间的大小关系来重复交换。 算法改进1:如果未在内部for语句中进行交换,则排序终止。 算法改进2: