Java算法实现：冒泡、选择与插入排序

Å_{Â08ã@3311223°ÖĞʹÓÃÄÄÒ»ÖÖËã·¨ºÜÖØÒª¡£ÎªÁËÑ¡ÔñºÏÊʵÄËã·¨£¬¿ÉÒÔ°´ÕÕ½¨ÒéµÄ˳Ğò¿¼ÂÇÒÔϱê×¼£º 
£¨1£©Ö´ĞĞʱ¼ä 
£¨2£©´æ´¢¿Õ¼ä 
£¨3£©±à³Ì¹¤×÷ 
   ¶ÔÓÚÊı¾İÁ¿½ÏĞ¡µÄÇéĞΣ¬£¨1£©£¨2£©²î±ğ²»´ó£¬Ö÷Òª¿¼ÂÇ£¨3£©£»¶ø¶ÔÓÚÊı¾İÁ¿´óµÄ£¬£¨1£©ÎªÊ×Òª¡£ 
  
Ö÷ÒªÅÅĞò·¨ÓĞ£º 
Ò»¡¢Ã°Åİ£¨Bubble£©ÅÅĞò¡ª¡ªÏàÁÚ½»»» 
¶ş¡¢Ñ¡ÔñÅÅĞò¡ª¡ªÃ¿´Î×îĞ¡/´óÅÅÔÚÏàÓ¦µÄλÖÃ 
Èı¡¢²åÈëÅÅĞò¡ª¡ª½«ÏÂÒ»¸ö²åÈëÒÑÅźõÄĞòÁĞÖĞ 
ËÄ¡¢¿Ç£¨Shell£©ÅÅĞò¡ª¡ªËõĞ¡ÔöÁ¿ 
Îå¡¢¹é²¢ÅÅĞò 
Áù¡¢¿ìËÙÅÅĞò 
Æß¡¢¶ÑÅÅĞò 
°Ë¡¢ÍØÆËÅÅĞò 
¾Å¡¢½õ±êÈüÅÅĞò 
Ê®¡¢»ùÊıÅÅĞò 
  
  
 
Ò»¡¢Ã°Åİ£¨Bubble£©ÅÅĞò 
 
----------------------------------Code ´ÓĞ¡µ½´óÅÅĞòn¸öÊı------------------------------------ 
void BubbleSortArray() 
{ 
      for(int i=1;i<n;i++) 
      { 
        for(int j=0;i<n-i;j++) 
         { 

              if(a[j]>a[j+1])//±È½Ï½»»»ÏàÁÚÔªËØ 
               { 
                   int temp; 
                   temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; 
               } 
         } 
      } 
} 
-------------------------------------------------Code------------------------------------------------ 
ЧÂÊ O£¨n2£©,ÊÊÓÃÓÚÅÅĞòĞ¡ÁĞ±í¡£ 
  
  
¶ş¡¢Ñ¡ÔñÅÅĞò 
----------------------------------Code ´ÓĞ¡µ½´óÅÅĞòn¸öÊı-------------------------------- 
void SelectSortArray() 
{ 
    int min_index; 
    for(int i=0;i<n-1;i++) 
    { 
         min_index=i; 
         for(int j=i+1;j<n;j++)//ÿ´ÎɨÃèÑ¡Ôñ×îĞ¡Ïî 
            if(arr[j]<arr[min_index])  min_index=j; 
         if(min_index!=i)//ÕÒµ½×îĞ¡Ïî½»»»£¬¼´½«ÕâÒ»ÏîÒƵ½ÁбíÖеÄÕıȷλÖÃ 
         { 
             int temp; 
             temp=arr[i]; arr[i]=arr[min_index]; arr[min_index]=temp; 
} 
} 
} 
-------------------------------------------------Code-----------------------------------------