arraylist从大到小排序_数组排序算法(冒泡法和选择排序法详解)

通常情况下，我们对数组的操作远远不止遍历判断大小或者判断奇偶数这么简单。比如，当我们需要求一个数组中所有元素的平均值时，操作很简单，只需要去遍历这个数组，并将其内部所有元素中存储的内容进行求和，最后用所有元素内容的和去除以元素个数，就可以得到最终数组的平均值。这个问题很简单。但是如果我们要求解这个数组中的中位数时，应该怎么做？此时我们来分析下，由于数组中的数值存放顺序并不是固定的，因此每个元素中存储的内容并不一定是按照存储数值从大到小存放的，也不一定是按照从小到大存放的。因此如果要求解中位数这样的算法，一定要对数组中的内容进行排序，而数组的排序操作是一种稍微有点难度的运算，因此这一小节的内容请大家开始全身贯注地看一下。

（1） 冒泡排序法

冒泡算法，在传统的C语言教科书上讲的很多，它是一种比较稳定的排序算法。大家在使用这个排序算法的时候，可以从它的名字来联想一下它的实现形式。一说到冒泡，大家首先想到的是一条小鱼在水里游着，并且“布鲁布鲁”的吐出一串串小气泡，冒到水面上。其实冒泡排序法也和小于吐泡泡一样，每次只吐出一个，并且连续不断地一个接一个吐。

冒泡排序算法的中心思想，即是相邻的两个数进行比较后根据大小需求交换位置。

先从最简单的两个元素的数组看起，由此进行举一反三。假设一个数组内部只有两个元素“int array =