改进的双向快速冒泡排序算法-Java版

最新推荐文章于 2021-09-14 19:46:46 发布

深圳-唐朝才子

最新推荐文章于 2021-09-14 19:46:46 发布

阅读量864

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法实现编码心得文章标签：冒泡排序高效排序 java版最高效排序

本文链接：https://blog.youkuaiyun.com/WOSHITANGWENLE/article/details/53906584

编码心得同时被 2 个专栏收录

3 篇文章

订阅专栏

算法实现

2 篇文章

订阅专栏

本文介绍了一种改进的冒泡排序算法，通过采用左小右大的原则和确保右侧元素始终大于左侧元素的方法来提高排序效率。该算法在每次迭代过程中只遍历未排序部分的一半，从而减少了不必要的比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序的思路：主要采用左小右大的原则向两边移动，而在移动前会保证右边数一定大于左边数，这样每次大小比较只需要各负责一半遍历比较，不需要遍历所有的数据，具体实现如下：

public static void fastBubble(int[] data){
		long startTime,endTime;
		int end = data.length-1;
		int tmpl;
		int start = 0;
		int minCur,maxCur;
		startTime = System.nanoTime();
		while(start < end-1){
			minCur = start;
			maxCur = end;
			for(int mi=start,mx=end;mx-mi>=0;mi++,mx--){
				if(data[mi] > data[mx]){
					tmpl = data[mi];
					data[mi] = data[mx];
					data[mx] = tmpl;
				}
				if(data[mi]<data[minCur]) minCur = mi;
				if(data[mx]>data[maxCur]) maxCur = mx;
			}		
			if(minCur != start){
				tmpl = data[minCur];
				data[minCur] = data[start];
				data[start] = tmpl;
			}
			if(maxCur != end){
				tmpl = data[maxCur];
				data[maxCur] = data[end];
				data[end] = tmpl;
			}
			start++;
			end--;
		}
		endTime = System.nanoTime();


		System.out.print("排序后是:");
		for(int va:data){
			System.out.print(va+" ");
		}
		System.out.println();
		System.out.println("排序使用时间："+(endTime-startTime));
	}

经过测试，在传统的冒泡算法中，该冒泡算法效率最高！