JAVA基础算法实现

排序

• 桶排序
• 冒泡排序
• 快速排序
• 选择排序

---

桶排序

桶排序就是在一开始就声明一个数组，数组的大小跟要比较的数的总数一致。然后将要比较的数值映射给数组的下标，最后输出即可。运用了递归的思想。
优点是排序起来超级便捷，完全是为基数排序而生的。
缺点是超级费空间。如果要比较的数值之间的差距很大的话浪费的空间就越多。另外只适用于基数的排序。
这里就不列代码了。

冒泡排序

这是一个比较常用的也比较经典的排序方法。就是将相邻的两个数进行比较，然后进行位子的交换，从而实现从小到大或从大到小的排序。
优点是由于是相邻的数进行比较，因此稳定性较好。
缺点是时间复杂度较高，为O(n^2)。
冒泡排序的精髓就在于双重循环的嵌套使用。一个数与余下几个数的的比较。
下面的这个代码是无论输入多少个数都可以进行比较的。

public static void main(String[] args){        Scanner scan=new Scanner(System.in);        System.out.println("请输入需要排序的数字,并用“，”隔开");        String numbers=scan.nextLine();        String[] arr=numbers.split(",");        for (int i=0;i<arr.length-1;i++){            for (int j=i+1;j<arr.length;j++){                if (Integer.parseInt(arr[i])<Integer.parseInt(arr[j])){                    String c=arr[i];                    arr[i]=arr[j];                    arr[j]=c;                }            }        }        for (int i=0;i<arr.length;i++){            System.out.print(arr[i]+"  ");        }    }}

快速排序

先贴个代码。

package sort;/** * Created by Meta Luo on 2015/11/28. */public class FastSort {    public static void main(String[] agrs) {//        int[]arr=new int[9];        int arr[]={1,4,6,3,6,2,3,9,4};        quick_sort(arr,0,8);        for (int i=0;i<arr.length;i++){            System.out.print(arr[i]);        }    }    public static void quick_sort(int s[], int left, int right) //返回调整后基准数的位置    {        if(right >= 1 && left <=right)        {            int i = left, j = right;            int x = s[left]; //s[l]即s[i]就是第一个坑            while (i < j)            {// 从右向左找小于x的数来填s[i]                while(i < j && s[j] >= x)                    j--;                if(i < j)                {                    s[i] = s[j]; //将s[j]填到s[i]中，s[j]就形成了一个新的坑                    i++;                }// 从左向右找大于或等于x的数来填s[j]                while(i < j && s[i] < x)                    i++;                if(i < j)                {                    s[j] = s[i]; //将s[i]填到s[j]中，s[i]就形成了一个新的坑                    j--;                }            }//退出时，i等于j。将x填到这个坑中。            s[i] = x;            quick_sort(s, left, i - 1); // 递归调用            quick_sort(s, i + 1, right);        }        else        {            return;        }    }}