几种常见的排序算法---交换排序

   交换排序的基本思想是

   利用交换数据元素的位置进行排序的方法。

一，冒泡排序

     基本思想是：  每趟不断将记录两两比较，并按“前小后大”（或“前大后小”）规则交换。一次遍历之后总有一个最值被交换到了最后。

java语言实现代码：

     

这个算法不难，我就没有写注释！

二，快速排序

    基本思想：从待排序列中任取一个元素 (例如取第一个) 作为中心，所有比它小的元素一律前放，所有比它大的元素一律后放，形成左右两个子表；
    然后再对各子表重新选择中心元素并依此规则调整，直到每个子表的元素只剩一个。此时便为有序序列了。

    快排算法充分使用了 分治 策略：

java语言实现的代码如下：

     

     程序如果有什么 bug 还望大家指出，希望与大家一起交流学习，合作。

    转载请指明出处！