经常会有同学在面试的时候一顿高谈阔论之后,面试官笑眯眯的说一句:我们来写点代码吧!
这时候提笔忘码只会让面试官觉得你只会纸上谈兵,一点战斗力都没有。本人就经历过如此尴尬的场面,所以开博经常记录复习一些简单的基础算法。
今天我们先来搞定最最最最基础的冒泡排序,在开写之前,把思路理好很关键。死记硬背终究会忘记。
//冒泡排序: 每次都拿第一个数与后面那个数比较 交换 直到最后一个元素 因为每次冒泡完之后 最后一个数都是极值
//所以算法可以优化为 每次比较length-i-1 length是数组长度 i是已经比较的次数 自己不用比较所以再-1
//代码如下:
public static void main(String[] args) {
int[] arr=new int[]{10,5,7,2,8};
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.println("arr["+i+"]"+":"+arr[i]);
}
}