冒泡排序

最新推荐文章于 2024-12-25 19:45:00 发布

chc183

最新推荐文章于 2024-12-25 19:45:00 发布

阅读量126

点赞数

本文链接：https://blog.youkuaiyun.com/chc183/article/details/87275146

版权

本文详细介绍了冒泡排序算法的实现及其优化过程。通过对比三种不同的排序方法：基本冒泡排序、带标志位的冒泡排序及进一步优化的版本，展示了如何通过减少不必要的比较和交换来提高排序效率。代码实例清晰地说明了每种方法的工作原理，为读者提供了深入理解冒泡排序及其改进策略的机会。

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

package com.study.sort;

/**
 * @author demo
 * @2019年2月14日 下午2:16:38
 * @冒泡排序   外层循环arr.length-1 =>内层循环arr.length-i-1 =>元素交换
 * a dog who is coding in Valentine's Day...
 */
public class sort {
	public static void main(String[] args) {
		int[] arr = {9,3,1,4,2,7,8,6,5};
		//sortOne2(arr);
		sortTwo(arr);
		//sortThree(arr);
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+"-");
		}
	}
	/**
	 * 2019年2月14日 下午2:16:57
	 * 普通排序
	 * <==>sortOne2
	 */
	public static void sortOne(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					int min = arr[j];
					arr[j]=arr[i];
					arr[i]=min;
				}
			}
		}
	}
	/**
	 * 2019年2月14日 下午2:16:57
	 * 普通排序
	 */
	public static void sortOne2(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j]>arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}
	/**
	 * 2019年2月14日 下午2:18:58
	 * 优化排序
	 */
	public static void sortTwo(int[] arr){
		boolean flag = true;//不存在交换，即有序
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j]>arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					flag = false;
				}
			}
			if(flag){
				break;
			}
		}
	}
	/**
	 * 2019年2月14日 下午2:33:31
	 * 优化排序升级版
	 */
	public static void sortThree(int[] arr){
		boolean flag = true;//不存在交换，即有序
		int lastIndex = 0;
		int sortIndex = arr.length-1;
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<sortIndex;j++){
				if(arr[j]>arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					flag = false;
					lastIndex = j;//交换的下标
				}
			}
			sortIndex = lastIndex;
			if(flag){
				break;
			}
		}
	}
}