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