冒泡排序的简单事例

//冒泡法排序:在排序过程中总是小数往前放，大数往后放，相当于气泡往上升
public class BubbleSort {
	public static void main(String[] args) {
		int[] ints = new int[]{ 11,66,22,0,55,22,1,32 };
		bubbleSort(ints);
		for(int i=0; i<ints.length; i++){
			System.out.print(ints[i]+"\t");
		}
	}
	public static void bubbleSort(int[] ints){
		for(int i=0; i<ints.length; i++){
			for(int j=0; j<ints.length-i-1; j++){
				if(ints[j]>ints[j+1]){//对两个数进行交换
					ints[j] = ints[j]+ints[j+1];
					ints[j+1] = ints[j]-ints[j+1];
					ints[j] = ints[j]-ints[j+1];
				}
			}
		}
	}
}
/**
 * 执行结果：
 * 0	1	11	22	22	32	55	66	
 */

#include <stdio.h>
void sort(int * a,int len){
	int i,j,t;
	for(i=0;i<len-1;i++){
		for(j=0; j<len-i-1; j++){
			if( *(a+j) > *(a+j+1) ){
				t = a[j];
				a[j] = a[j+1];
				a[j+1] = t; 
			} 
		} 
	} 
} 
void main(){
	int a[]={4,2,6,45,1,36,8,9,5};
	int len= sizeof(a)/sizeof(int); 
	sort(a,len);
	int i; 
	for(i=0 ; i<len ;i++)
		printf("%d ",a[i]); 
}