java实现插入排序,增加减少循环的功能

import java.util.Arrays;

public class IsertSort {

	public static void main(String[] args) {
		int[] data = { 2, 3, 1, 5, 4, 8, 6, 7, 3, 8, 9, 1 };
		insertSort(data);
		System.out.println(Arrays.toString(data));
	}

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

没有更多推荐了,返回首页