冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

软件开发维度同时被 2 个专栏收录

61 篇文章

订阅专栏

经典算法

3 篇文章

订阅专栏

本文深入探讨冒泡排序算法，详细解释了冒泡排序的工作原理，包括每趟排序的过程和比较次数。通过实例展示了如何对一组元素进行冒泡排序，帮助理解其效率和应用场景。

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

冒泡排序是一种简单的交换类排序。其基本思路是，从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。

一般地，对n个元素进行冒泡排序，总共需要进行n-1趟。第1趟需要比较n-1次，第2趟需要比较n-2次，......第i趟需要比较n-i次。

package com.sort;

public class BubbleSort {

	/**
	 * @param args
	 */
	//从大到小排序
	public static void sort(int []values){
		int length = values.length;
		for(int i = 0; i < length -1; i++){
			for(int j = i + 1; j < length; j++){
				if(values[i]<values[j]){
					int temp = values[i];
					values[i] = values[j];
					values[j] = temp;
				}
			}
		}
	}
	
	//从小到大排序
	public static void sort1(int []values){
		int length = values.length;
		for(int i = 0; i < length -1; i++){
			for(int j = i +1; j < length ; j++){
				if(values[i]>values[j]){
					int temp = values[i];
					values[i] = values[j];
					values[j] = temp;
				}
			}
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int []array = {25,2,6,9,12,14,52,13,16,-1};
		sort(array);
		System.out.println("从大到小排序：");
		for(int i = 0; i < array.length; i++){
			if(i != array.length -1){
				System.out.print(array[i]+">");
			}else{
				System.out.print(array[i]);
			}
		}
		System.out.println();
		sort1(array);
		System.out.println("从小到大排序：");
		for(int i = 0; i < array.length; i++){
			if(i != array.length -1){
				System.out.print(array[i]+"<");
			}else{
				System.out.print(array[i]);
			}
		}
		
	}

}