Java冒泡排序与选择排序的对比
By Mejias
一、最大最小值算法
求最大值与最小值算法:
最大值:
在一个数列中找出最大的数
最小值:
在一个数列中找出最小的数
1.不改变原数组的元素值和顺序获取最大最小值
2.使用冒泡排序第一轮获取最大值(因为有排序会改变原来数组的顺序)
3.使用选择排序的第一轮获取最大值(不使用交换)
二、排序算法
1.冒泡排序算法
冒泡排序算法的运作如下:(从后往前)
1.比较相邻的元素,如果第一个比第二个大就交换他们两个。
2.对每一个相邻的元素作同样的工作,从开始第一对到结尾最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一