算法分析设计与分析-蛮力法（2）--冒泡排序

最新推荐文章于 2021-09-10 23:04:33 发布

原创最新推荐文章于 2021-09-10 23:04:33 发布 · 985 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #Java

算法分析-蛮力法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序，并提供了详细的Java实现代码。通过比较相邻元素并交换顺序的方式，冒泡排序能够逐步将数组中的元素按升序排列。

冒泡排序是比较表中的响铃元素，如果是逆序则交换顺序，重复多次即可将最大元素排到最后，然后将第二大元素排到倒数第二位，依次进行排序。

package Force_Method;

public class BublieSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[] = {87,45,68,90,29,23,34,17,123,12456,1};
		BubleSort(a);
		//selectionSort(a);
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]+"");
		}
	}

	private static void BubleSort(int[] a) {
		//冒泡排序
		for(int i=0;i<a.length-1;i++){
			for(int j=0;j<a.length-1-i;j++){
				if(a[j]>a[j+1]){
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		
	}
}