读书人

记录软件工程师的点滴今天面试被鄙

发布时间: 2012-08-15 16:57:16 作者: rapoo

记录程序员的点滴——今天面试被鄙视了
今天面试,让写一个冒泡排序和一个选择排序,居然没弄明白这两种算法的区别,特此发表一篇文章,以备前车之鉴!希望和我有过同样经验的,吸取经验教训。以下是对上面所说两种算法的阐述!

// 冒泡排序算法(每次内部的循环都和外部循环的数进行比较)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;          }           }              }}















































读书人网 >移动开发

热点推荐