几种常见的排序算法---选择排序

选择排序的基本思想是：

每次从待排序的数据元素集合中选取关键字最小（或最大）的数据元素放到数据元素集合的最前（或最后），数据元素集合不断缩小，当数据元素集合为空时选择排序结束。

      一，直接选择排序

       每经过一趟比较就找出一个最小值，与待排序列最前面的位置互换即可。
    （即从待排序的数据元素集合中选取关键字最小的数据元素并将它与原始数据元素集合中的第一个数据元素交换位置；
     然后从不包括第一个位置的数据元素集合中选取关键字最小的数据元素并将它与原始数据集合中的第二个数据元素交换位置；
     如此重复，直到数据元素集合中只剩一个数据元素为止。）

Java语言实现代码如下：

   

 二，堆排序

     堆首先是一棵完全二叉树，并且满足，所有的父节点值大于（或者小于）它的儿节点的值。

     堆排序首先必须从第一个非叶子节点开始调整，循环一遍之后将最值调整到根节点处，然后将根节点的值和堆底的元素交换，接下来堆底处指针向前移动一位，重新调整堆，直至堆底的指针指向1；

   Java 代码实现如下：

     

     代码有什么 bug 还望大家指出，希望与大家要一起探讨交流，学习！

    转载请指明出去！