CoreJava数组练习---实现对数组 {8,2,12,6,5,16}进行从小到大排序

一、题目分析：

1、为了实现数组排序，我们可以使用最常用的三种方法：冒泡排序、选择排序、插入排序。

•  选择排序的思想：
  • 在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找，最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。
•  冒泡排序的思想：
  • 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
• 插入排序的思想：
  • 插入排序的基本操作是将当前无序区的第1个记录R[i]插人到有序区R[1．．i-1]中适当的位置上，使R[1．．i]变为新的有序区。因为这种方法每次使有序区增加1个记录，通常称增量法。插入排序与打扑克时整理手上的牌非常类似。摸来的第1张牌无须整理，此后每次从桌上的牌(无序区)中摸最上面的1张并插入左手的牌(有序区)中正确的位置上。为了找到这个正确的位置，须自左向右(或自右向左)将摸来的牌与左手中已有的牌逐一比较。

 2、实现代码：

package com.cover;

import java.util.Arrays;

/**
 * 对数组常用的三种排序方式
 * 
 * @author TSH
 *
 */
public class SortTest {
	int[] array = { 8, 2, 12, 6, 5, 16 };

	/**
	 * 插入排序法
	 */
	private void test2() throws Exception {
		// 对 arr 进行拷贝，不改变参数内容
		int[] arr = Arrays.copyOf(array, array.length);
		// 从下标为1的元素开始选择合适的位置插入，因为下标为0的只有一个元素，默认是有序的
		for (int i = 1; i < arr.length; i++) {
			// 记录要插入的数据
			int tmp = arr[i];
			// 从已经排序的序列最右边的开始比较，找到比其小的数
			int j = i;
			while (j > 0 && tmp < arr[j - 1]) {
				arr[j] = arr[j - 1];
				j--;
			}
			// 存在比其小的数，插入
			if (j != i) {
				arr[j] = tmp;
			}
		}
		System.out.println("排序后的数据："+Arrays.toString(arr));
	}

	/**
	 * 选择排序法
	 */
	private void test() {
		
		for (int i = 0; i < array.length - 1; i++) {
			int min = i;
			for (int j = i + 1; j < array.length; j++) {
				if (array[min] > array[j]) {
					min = j;
				}
			}
			if (min != i) {
				int temp = array[i];
				array[i] = array[min];
				array[min] = temp;
			}
		}
		System.out.println("排序后的数据："+Arrays.toString(array));
	}

	/**
	 * 冒泡排序法
	 */
	private void test1() {
		for (int i = 0; i < array.length - 1; i++) { // 外层循环控制比较的轮数
			for (int j = 0; j < array.length - 1 - i; j++) { // 每一轮里面比较的次数
				if (array[j] > array[j + 1]) {
					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
		System.out.println("排序后的数据："+Arrays.toString(array));
	}

	/**
	 * 主方法
	 * 
	 * @param args
	 * @throws Exception
	 */
	public static void main(String[] args) throws Exception {
		SortTest selection = new SortTest();
		System.out.println("排序前的数据："+Arrays.toString(selection.array));
		selection.test();
		selection.test1();
		selection.test2();
	}
}

 3、实现结果图：

 

 4、补充：

      ▲ 在使用插入排序的时候，使用到了一个数组复制的知识点，那么数组拷贝的方法有几种呢？下面将列举三种常用的方法：

     （1）Arrays.copyOf(dataType[] srcArray,int length);
              【srcArray 表示要进行复制的数组，length 表示复制后的新数组的长度。】
      （2）System.arraycopy(dataType[] srcArray,int srcIndex,int destArray,int destIndex,int length)
               【srcArray 表示源数组；srcIndex 表示源数组中的起始索引；destArray 表示目标数组；
                   destIndex 表示目标数组中的起始索引；length 表示要复制的数组长度。】
      （3）使用clone() 方法也可以实现复制数组。