使用java编写排序算法

使用java编写排序算法

 

public class Sort2

   

    {

   

    //交换排序之--最简单的冒泡排序法

   

    public static void BubbleSort（int[] a）

   

    {

   

    int i,j,temp;

   

    int n = a.length;

   

    for（i=0;i<n;i++）

   

    {

   

    for（j=i+1;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 i,j,temp;

    

    int n = a.length;

   

    for（i=1;i<n;i++）

   

    {

   

    temp = a[i];

   

    j=i-1;

   

    while（（a[j]>temp）&&（j>=0））

   

    {

   

    a[j+1] = a[j];

   

    j--;

   

    }

   

    a[j+1] = temp;

   

    }

   

    }

   

    //选择排序

   

    public static void SelectSort（int[] a）

   

    {

   

    int i,j,min,temp;

   

    int n=a.length;

   

    for（i=0;i<n;i++）

   

    {

   

    min = a[i];

   

    for（j=i+1;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 = {45,76,32,32,5,4,54,7,943,3};

   

    int n = arr.length;

    

    BubbleSort（arr）；

   

    for（int i=0;i<n;i++）

   

    System.out.print（arr[i]+“   ”）；

   

    System.out.println（）；

   

    InsertSort（arr）；

   

    for（int i=0;i<n;i++）

   

    System.out.print（arr[i]+“   ”）；

   

    System.out.println（）；

    

    SelectSort（arr）；

   

    for（int i=0;i<n;i++）

   

    System.out.print（arr[i]+“   ”）；

   

    }

   

}

     您正在看的文章来自疯狂软件教育中心 www.fkjava.org

     信息咨询：Q564205990           星老师