本来很久就有想法写博客了,但是我总是对自己说,你还没准备好,还是个菜鸟呢,怎么能去和那些大神一样写博客了。然而这次的软考让我很难受,我决定来锻炼一下自己。随便提升自己的水平。
我的第一篇博客,我还是想从算法写起,因为我自己的编程内功实在是差,所以呀要从基础抓牢。
我是学JAVA开发的,所以我的第一篇博客就从我最拿手也是最简单的冒泡排序开始吧。
小弟第一次写,如有紧张出错,请大家提出来,一定会好好改正,一起加油。菜鸟-->老鸟
public class BubbleSort{
/*
* 冒泡排序
* 参数:
* arr --是待排序的数组
* length --数组长度
*/
public static void bubbleSort(int[] arr,int length){
int i,j;
int count; //标记用的变量
for(i=length-1;i>0;i--){
count = 0; //初始化变量为0
for(j=0;j<i;j++){
if(a[j] > a[j+1]){
//交换a[j] 和a[j+1]
int p = a[j];
a[j] = a[j+1];
a[j+1] = p;
count = 1; //如果发生了交换,标记就加1;
}
}
if(count==0)
break; //如果没有发生交换,说明已经有了排序,跳出循环。
}
}
public static void main(){
int[] arr= {8,98,18,28,38,48,78,58,88};
System.out.printf("一开始的排序:");
for(int i=0; i<arr.length;i++){
System.out.println(arr[i]);
}
bubbleSort(arr,arr.length); //调用函数bubbleSort
System.out.printf("排序后:");
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
}