java面试中常用的排序算法

《java面试中常用的排序算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、冒泡排序 viewplaincopytoclipboardprint?packagesort.bubble;   importjava.util.Random;   /**   *依次比较相邻的两个数，将小数放在前面，大数放在后面   *冒泡排序，具有稳定性   *时间复杂度为O（n^2）   *不及堆排序，快速排序O（nlogn，底数为2）   *@authorliangge   *   */  publicclassMain{      publicstaticvoidmain(String[]args){          Randomran=newRandom();      

2、    int[]sort=newint[10];          for(inti=0;i<10;i++){              sort[i]=ran.nextInt(50);          }          System.out.print("排序前的数组为");          for(inti:sort){              System.out.print(i+"");          }          buddleSort(sort);          System.out.println();          System.out.pri

3、nt("排序后的数组为");          for(inti:sort){              System.out.print(i+"");          }      }             /**      *冒泡排序      *@paramsort      */     privatestaticvoidbuddleSort(int[]sort){          for(inti=1;i

4、ort[j]>sort[j+1]){                      inttemp=sort[j+1];                      sort[j+1]=sort[j];                      sort[j]=temp;                  }              }          }      }   }  packagesort.bubble;importjava.util.Random;/** *依次比较相邻的两个数，将小数放在前面，大数放在后面 *冒泡排序，具有稳定性 *时间复杂度为O（n^2） *不及堆排序，快

5、速排序O（nlogn，底数为2） *@authorliangge * */publicclassMain{ publicstaticvoidmain(String[]args){  Randomran=newRandom();  int[]sort=newint[10];  for(inti=0;i<10;i++){   sort[i]=ran.nextInt(50);  }  System.out.print("排序前的数组为");  for(inti:sort){   System.out.print(i+"");  }  buddleSort(sort);  System.out.p

6、rintln();  System.out.print("排序后的数组为");  for(inti:sort){   System.out.print(i+"");  } }  /** *冒泡排序 *@paramsort */ privatestaticvoidbuddleSort(int[]sort){  for(inti=1;isort[j+1]){     inttemp=sort[j+1];     sort[j+1]=sort[j];     s

7、ort[j]=temp;    }   }  } }} 二、选择排序viewplaincopytoclipboardprint?packagesort.select;   importjava.util.Random;   /**   *选择排序   *每一趟从待排序的数据元素中选出最小（或最大）的一个元素，   *顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。    *选择排序是不稳定的排序方法。   *