java中数组常见的排序问题整理

本文由我司收集整编，推荐下载，如有疑问，请与我司联系

java 中数组常见的排序问题整理

2016/03/13 0

span >

1.选择排序：选择排序（Selection sort）是一种简单直观的排序算法。它的工作原

理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

如图所示：数组array 有5 个元素

首先，array[0]与array[1]比较大小，如果array[0] array[1],则将两元素互换位置，

然后再将array[0]与array[2]进行比较，一次进行下去，当第一轮循环完成，则

array[0]是数组中最小的元素。然后开始拿array[1]与array[2]进行比较，依次下去，

比较到最后即可。

程序代码实现如下：

public void SelectionSort(int[] array){for(int i=0;i array.length-1;i++){for(int j=i+1;j

array.length;j++){int temp;if(array[i] array[j]){temp =

array[i];array[i]=array[j];array[j]=temp;}}}}2.冒泡排序：它重复地走访过要排序的数

列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。下面用一张图来详细说明冒泡的原理。如图：

数组array 有五个元素，int[] array={7,5,12,9,2};

第一步还是和选择排序一样，先是array[0]和array[1]进行比较，如果array[0]

array[1],两个元素互换位置，即array[0]=5,array[1]=7；第二步，array[1]和array[2]进

行比较大小，array[1] array[2],位置不变；第三步，array[2]和array[3]比较，array[2]

array[3],位置互换；array[3]与array[4]比较，array[3] array[4],位置互换，第一轮循环

结束，我们会发现，数组的最后一个元素是数组中最大的。第一轮循环完成后的数组变成如下图所示：

接下来继续又从array[0]和array[1]开始比较，重复下去。第一轮比较得出了最