欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

算法---冒泡排序

程序员文章站 2022-06-16 09:18:36
...
package com.sinosoft.thesecondofaugust;
/**
 * 冒泡排序:两两比较相邻的关键码,如果反序则交换,直到没有反序的记录为止
 * @author lescen
 *
 */
public class Bubble {
public static void main(String[] args) {
	int a[]={10,23,11,56,26,59,28,84,79};//给出原始数的序列
	int i,j,temp;
	System.out.println("排序前的数组为:");//输出排序前的数序列
//	for(i=0;i<a.length;i++){
//		System.out.print(a[i]+" ");
//	}
	for (int num : a) {
		System.out.print(num+" ");
	}
	
	for(i=0;i<a.length-1;i++){//外层循环控制排序趟数
		for(j=0;j<a.length-1-i;j++){//内层循环控制每一趟排序多少次
		if(a[j]>a[j+1]){ //进行两两比较,下面进行符合条件的交换
			temp=a[j];
			a[j]=a[j+1];
			a[j+1]=temp;
		}
		}
	}
	System.out.println("\n"+"排序后的数组为:");//输出排序好的数序列
//	for(i=0;i<a.length;i++){
//		System.out.print(a[i]+" ");
//	}
	for (int num : a) {
		System.out.print(num+" ");
	}
}
}

 

相关标签: 冒泡