Java中的排序

在Java中，我们经常会遇到各种排序及算法的相关应用，今天我来简单介绍一下Java中常用的两种排序方法：冒泡排序和选择排序

1.冒泡排序

原理：假如有一组数，我们在比较时，通常会先两两进行比较，假如按照从小到大排列，如果前一个数大于后一个数则两者交换位置。

具体代码如下图：

2.选择排序：

原理：如果按照从大到小排序，则每次都找到当次最大的数，按顺序依次放入数组相应位置

具体步骤:第一次先找到最大的数记下其位置，如果其不在数组的第一位，则将其与第一位交换位置。

然后使用这个最大的数与数组中每一个数分别进行比较，大的排前面，逐步找出由大到小的顺序。

具体代码如下：

选择排序优化:双重循环进行控制

上面基本上就是Java中常用的两种排序的算法以及实现，在Java中，还有多种排序方式需要我们去掌握，如插入排序、交换排序、归并排序、

基数排序.......等。