【java】学习笔记(二)常见排序算法,选择排序 冒泡排序。。持续更新…

一、选择排序:每次内部循环的比较只做一次交换。

 

  1. public void sortNumbers(int[] array){
  2.         int l = array.length;
  3.         int k,t;
  4.         for(int i=0;i<</span>l;i++){
  5.             k = i;
  6.             for(int j = k+1;j<</span>l;j++){
  7.                 if(array[j]<</span>array[k]){
  8.                     k = j;
  9.                 }
  10.             }
  11.             if(k!=i){
  12.                 t = array[k];
  13.                 array[k]=array[i];
  14.                 array[i]=t;
  15.             }           
  16.         }
  17. }
二、冒泡排序:这里实现了类中对象的大小比较,有了大小,也就有了排序~:
 

 

  1. public static Date[] bubbleSort(Data[] a){
  2.     int len = a.length;
  3.     for(int i = len1;i>=1;i–){
  4.         for(int j=0;j<=i;j++){
  5.             if(a[j].compare(a[j+1]>0)){
  6.                 Date temp = a[j];
  7.                 a[j] = a[j+1];
  8.                 a[j+1] =temp;
  9.             }
  10.         }
  11.     }
  12.     return a;
  13. }
  14.  
  15. class Date{
  16.     int year,month,day;
  17. }
  18.  
  19. public int compare(Date date){
  20.     return year > date.year ? 1
  21.             : year <</span> date.year ? -1
  22.             : month > date.month ? 1
  23.             : month <</span> date.month ? -1
  24.             : day > date.day ? 1
  25.             : day<</span> date.day ? -1:0;
  26. }
此条目发表在Java技术分类目录,贴了标签。将固定链接加入收藏夹。

发表评论

邮箱地址不会被公开。 必填项已用*标注