熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> Java編程 >> Java核心技術 >> 正文

使用java編寫排序算法

2013-11-23 18:47:14  來源: Java核心技術 
    public class Sort
   
    {
   
    //交換排序之最簡單的冒泡排序法
   
    public static void BubbleSort(int[] a)
   
    {
   
    int ijtemp;
   
    int n = alength;
   
    for(i=;i<n;i++)
   
    {
   
    for(j=i+;j<n;j++)
   
    {
   
    if (a[i]>a[j])
   
    {
   
    temp = a[i];
   
    a[i] = a[j];
   
    a[j] = temp;
   
    }
   
    }
   
    }
   
    }
   
    //插入排序 直接插入排序
   
    public static void InsertSort(int[] a)
   
    {
   
    int ijtemp;
   
    int n = alength;
   
    for(i=;i<n;i++)
   
    {
   
    temp = a[i];
   
    j=i;
   
    while((a[j]>temp)&&(j>=))
   
    {
   
    a[j+] = a[j];
   
    j;
   
    }
   
    a[j+] = temp;
   
    }
   
    }
   
    //選擇排序
   
    public static void SelectSort(int[] a)
   
    {
   
    int ijmintemp;
   
    int n=alength;
   
    for(i=;i<n;i++)
   
    {
   
    min = a[i];
   
    for(j=i+;j<n;j++)
   
    {
   
    if(a[j]<min)
   
    {
   
    temp = min;
   
    min =a[j];
   
    a[j] = temp;
   
    }
   
    }
   
    a[i] =min ;
   
    }
   
    }
   
    public static void main(String[] args)
   
    {
   
    int[] arr = {};
   
    int n = arrlength;
   
    BubbleSort(arr)
   
    for(int i=;i<n;i++)
   
    Systemoutprint(arr[i]+  
   
    Systemoutprintln()
   
    InsertSort(arr)
   
    for(int i=;i<n;i++)
   
    Systemoutprint(arr[i]+  
   
    Systemoutprintln()
   
    SelectSort(arr)
   
    for(int i=;i<n;i++)
   
    Systemoutprint(arr[i]+  
   
    }
   
    }
From:http://tw.wingwit.com/Article/program/Java/hx/201311/25722.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.