简单选择排序和堆排序

堆排序是基于堆进行排序的算法，将待排序的序列构造成一个大顶堆或小顶堆，此时整个序列的最小值或最大值就是堆顶的根结点，将其移走，然后将剩余的n-1个序列重新构造成一个堆，这样就会得到n个元素中的次大值，反复执行，就可以得到一个有序序列。

//简单选择排序
    public static void SimpleSelectSort(int[] arrays)
    {
        //找到最小值再最合适的机会进行交换
        for (int i=0;i<arrays.length;i++)
        {
            int min=i;
            for (int j=i+1;j<arrays.length;j++)
            {
                if (arrays[j]<arrays[min])
                    min=j;//找到序列后部分的最小值
            }
            if (min!=i)
                //若最小值不在i的位置处就将其进行交换
                Swap(arrays,i,min);
        }
        Print(arrays);
    }
    //堆排序，不适合进行排序个数较小的情况
    public static void HeapSort(int[] arrays)
    {
        //将数组调整成大顶堆
        for (int i=arrays.length/2;i>=0;i--)
            //构成大顶堆
            HeapAdjust(arrays,i,arrays.length-1);
        //得到大顶堆之后进行数值的交换，正式的排序过程
        for (int i=arrays.length-1;i>0;i--)
        {//调整大顶堆之后保证了第一个数肯定肯定是最大的，即根结点的值最大，因此将其换到最后的位置处
            //然后对于剩下的i-1个元素重新进行大顶堆的调整
            Swap(arrays,0,i);
            HeapAdjust(arrays,0,i-1);
        }
     Print(arrays);
    }
    public static void HeapAdjust(int[]arrays,int s,int m)
    {
        //调整成大顶堆的实现代码,就是实现每个结点的值都大于其左右孩子的值
        int temp;
        temp=arrays[s];
        //开始遍历其左右孩子
        for (int i=2*s;i<=m;i*=2)
        {
            //找到左右孩子中较大的那个数
            if (i<m&&arrays[i]<arrays[i+1])
                ++i;//若左孩子小于右孩子，就转移到右孩子处
            //比较根结点和其左右孩子的值大小
            if (temp>=arrays[i])
                break;//如果根结点值大于左右孩子就跳出本次循环，否则就进行交换
            arrays[s]=arrays[i];//将大的数交换到根结点处
            s=i;//对下一个结点进行比较
        }
       arrays[s]=temp;//将原先的根结点值放在正确的位置处
    }

其中print(int[] arr)是打印数组中的每一个元素的函数