记录程序员的点滴——今天面试被鄙视了
今天面试,让写一个冒泡排序和一个选择排序,居然没弄明白这两种算法的区别,特此发表一篇文章,以备前车之鉴!希望和我有过同样经验的,吸取经验教训。以下是对上面所说两种算法的阐述!
// 冒泡排序算法(每次内部的循环都和外部循环的数进行比较)public class BubbleSort{ public static void main(String[] arg) { int[] a = {6,5,4,9,1}; sortASC(a); for(int i=0;i<a.length;i++) { System.out.println("a"+i+"="+a[i]); } } // 选择排序算法——进行升序排列 public static void sortASC(int[] a) { int temp; for(int i=0;i<a.length;i++) { for(int j=0;j<a.length-i-1;j++) if(a[j]>a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } }}