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

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">java中一般的常见的排序问题：</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]开始比较，重复下去。第一轮比较得出了最大值，第二轮比较得出第二大的值，依次下去，数组排序完成。

具体的代码实现如下：

public static void bubbleSort(int[] array){
		for(int i=0;i<array.length;i++){
			for(int j=0;j<array.length-i-1;j++){
				if(array[j]>array[j+1]){
					int temp=array[j+1];
					array[j+1]=array[j];
					array[j]=temp;
				}
			}
		}
	}