java练习题:冒泡排序

//冒泡排序
public class Practise25{
	public static void bubbleSort(int[] array){
		for(int i=0;iarray[j+1]){
					swap(array,j,j+1);
					isSwapped=true;
				}
			}
			//如果一次完整的冒泡过程中一次交换都没有发生
			//表明数组已有序,所以排序完成
			if(!isSwapped){
				return;
			}
		}
	}
	public static void swap(int[] array,int a, int b){
		int t=array[a];
		array[a]=array[b];
		array[b]=t;
	}
}

 

你可能感兴趣的:(java习题)