JAVA学习实例（四）——排序法

一、快速排序法：

1、主要利用Arrays.sort(a)；语句进行堆数组排序

2、利用区间概率查找

2、1 取数组arr[0]作为基本数字进行比较；

列举数组索引区间为：start—end

2、1 依次用这个数arr[start]和数组其余进行比较，遇到比arr[start]小的，进行两者交换，而后继续比较直接所有数都比较完成；

2、3 由2、1可以得到arr[0]是最小值，再比较arr[1]与其他值，索引区间为start-1——end；

实例如下：

 

二、冒泡排序法

1、从数组的第一个数开始与数组[N]的每个数进行比较，利用等价变化，将最大的值交换到最高位，

2、将数组的第一个数与其余n-1个数进行比较，把最大的值等值交换到N-1位上面；

3、依次能到数组是一个从小到大的排列数据（从大到小的方法类似）

eg： for（int i=0；i<arr.length;i++）{

                     for (int j=0;j<arr.lrngth-1-i;j++){

                              i f (arr[j]>arr[j+1]){

                                   int temp=0;

                                  temp=arr[j];

                                  arr[j]=arr[j+1];

                                  arr[j+1]=temp; / /交换位置

                                  }

                    }

       }

三、选择排序法

在数组中找最小的数放在数组的首位，依次找到次最小的放在次首位置，依次类推

步骤：1、每一轮选定一个基准值，向后遍历，找到最小值，交换位置；

          2、每一轮确定一个最小值，

四、插入排序法

原理：通过构造有序序列，对于未排序列，在已排序序列中从后往前进行扫描，找到对应的位置并插入。

五、归并排序法

将两个已经排好的数组进行合并排列。