冒泡排序&第一次在CSDN上写博客

         秉着与大家分享和提升自己水平的想法,今天2015年12月1日在CSDN开通了博客,来记录自己在java学习之路上的点滴,相信这对于大家和我会是有意义的一件事.今天要记录的事关于it面试/笔试都会遇到的一道题-->冒泡排序.长话短说,附上我的代码,具体的解释在注释里应该说的应该够清楚了✔


public class BubbleDemo0 {
	public static void main(String[] args) {
		int arr[]={45,56,34,78,89,67,23,90};
		System.out.println("排序前:");
		printArray(arr);
		
		System.out.println("\n"+"排序后:");
		 
		BubbleSort(arr);
		printArray(arr);
	}
	
	private static void BubbleSort(int arr[]){		//冒泡排序
		for (int y = 0; y < arr.length-1; y++) {	//外围for循环:大的排序一共要length-1次
			for (int x = 0; x < arr.length-1-y; x++) { //内部for循环是每循环一次下次循环就只要length-y次,同时,因为考虑到要满足arr[x]>arr[x+1]作比较数组不越界要减1
				if (arr[x]>arr[x+1]) {
					int temp=arr[x];
					arr[x]=arr[x+1];
					arr[x+1]=temp;
				 }
			}
		}
	}
	
	private static void printArray(int arr[]){	//排序前的数组
		System.out.print("[");
		for (int x = 0; x < arr.length; x++) {
			if (x==arr.length-1) {	//如果是最后一个数字就输出数字和"]"		
				System.out.print(arr[x]+"]");
			}else {					//不是最后一个就输出数字与","
				System.out.print(arr[x]+",");
			}			
		}
	}
}


第一次写博客,可能写的不是很好、也不详细,对这里的功能还是很清晰,当然往后应该会得心应手,anyway,希望有用!

需要学习交流的程序猿们,可以加我qq:2793428416

你可能感兴趣的:(java基础)