直接插入排序

最新推荐文章于 2024-03-19 18:50:33 发布

Lee Star

最新推荐文章于 2024-03-19 18:50:33 发布

阅读量144

点赞数

本文链接：https://blog.csdn.net/qq_40677872/article/details/84918652

版权

/**
 * @描述：直接插入排序
 */
public class Test {
	public static void main(String[] args) {
		int[] array = new int[10];
		//随机生成一个一维数组
		for (int i = 0; i < array.length; i++) {
			array[i] = (int) (Math.random() * 10);
		}

		for (int i = 1; i < array.length; i++) {
			int temp = array[i];// 定义要插入的 值
			int j;
			//把大于插入的数往后移动
			for (j = i; j > 0 && array[j - 1] > temp;j--) {
				array[j] = array[j - 1];
			}
			//将空出来的位置赋值为temp
			array[j] = temp;
		}
		
		for (int i : array) {
			System.out.print(array[i] + " ");
		}
		
	}
}