插入排序算法思路及Java实现

最新推荐文章于 2024-07-14 22:00:56 发布

原创最新推荐文章于 2024-07-14 22:00:56 发布 · 478 阅读

1 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

5 篇文章

订阅专栏

本文深入讲解了插入排序算法的基本思路，提供了详细的伪代码和Java代码实现，包括正序和倒序排列的两种方法，帮助读者理解和掌握插入排序的运作原理。

1.插入排序算法思路

我们首先来看看插入排序的过程：

2.插入排序伪代码实现

3.插入排序java代码实现

public class InsertionSort {

	public static void main(String[] args) {
          int[] a=new int[]{9,8,7,6,5,4,3,2,1};
          Sort(a);
          for(int i=0;i<a.length;i++)
          System.out.println(a[i]);
	}
    public static void Sort(int[] a){
    	for(int j=1;j<a.length;j++){
    		int key=a[j];
    		int i=j-1;
    		while(i>=0 && a[i]>key){
    			a[i+1]=a[i];
    			i--;
    		}
    		a[i+1]=key;
    	}
    }
    public static void SortDesc(int[] a){
    	for(int j=1;j<a.length;j++){
    		int key=a[j];
    		int i=j-1;
    		while(i>=0 && a[i]<key){
    			a[i+1]=a[i];
    			i--;
    		}
    		a[i+1]=key;
    	}
    }
}