分治法--排序--基于比较的排序--直接插入排序

最新推荐文章于 2021-05-14 22:18:21 发布

老鸦LY

最新推荐文章于 2021-05-14 22:18:21 发布

阅读量438

点赞数

文章标签：排序算法分治算法算法 java

本文链接：https://blog.csdn.net/weixin_44721537/article/details/104177396

版权

1）问题描述

就是把一个无序的数组弄成有序。

2）基本思路

就是把后面无序的数组插到前面去，直到所有都插入。

在这里插入图片描述

3）代码实现

package laoya;
import java.util.Arrays;
public class nihao 
{
	public static void main(String[] args) {
		int[] arr = {8,4,3,7,1,5,6,2};
		System.out.println("排序前的数组："+Arrays.toString(arr));
		insertionSort(arr);
		System.out.println("排序后的数组："+Arrays.toString(arr));
	}
	public static void insertionSort(int[] arr) {  
        for (int i = 1; i < arr.length; i++) {                     //控制遍历数组（从左到右）
            int j = i;
            while (j > 0 && arr[j] < arr[j - 1]) {              //控制比较数组（从i到左）
                swap(arr,j,j-1);
                j--;
            }
        }
    }
	public static void swap(int []a,int x,int y) {
		int temp=a[x];
		a[x]=a[y];
		a[y]=temp;
	}
}