知识大全 使用java编写排序算法

Posted 知

篇首语：满堂花醉三千客，一剑霜寒十四洲。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 使用java编写排序算法相关的知识，希望对你有一定的参考价值。

    public class Sort                 //交换排序之 最简单的冒泡排序法        public static void BubbleSort（int[] a）                int i j temp;        int n = a length;        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 i j temp;        int n = a length;        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 i j min temp;        int n=a length;        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 = arr length;        BubbleSort（arr）         for（int i= ;i<n;i++）        System out print（arr[i]+    ）         System out println（）         InsertSort（arr）         for（int i= ;i<n;i++）        System out print（arr[i]+    ）         System out println（）         SelectSort（arr）         for（int i= ;i<n;i++）        System out print（arr[i]+    ）                 cha138/Article/program/Java/hx/201311/25722

相关参考