Java冒泡排序与选择排序的对比

Java冒泡排序与选择排序的对比

By Mejias

一、最大最小值算法

求最大值与最小值算法：

最大值：

在一个数列中找出最大的数

最小值：

在一个数列中找出最小的数

1.不改变原数组的元素值和顺序获取最大最小值

2.使用冒泡排序第一轮获取最大值（因为有排序会改变原来数组的顺序）

3.使用选择排序的第一轮获取最大值（不使用交换）

二、排序算法

    1.冒泡排序算法

冒泡排序算法的运作如下：(从后往前)

1.比较相邻的元素，如果第一个比第二个大就交换他们两个。

2.对每一个相邻的元素作同样的工作，从开始第一对到结尾最后一对。在这一点，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。