插入排序

来源：互联网发布：大数据分析师培训学费编辑：程序博客网时间：2024/06/01 07:21

插入排序作为冒泡排序的一种改进，主要思路是寻找插入点，插入元素。以下为java代码

package SortAlgorithm;import java.util.List;/** * Created by chenmeiji on 2016/12/4. */public class InsertSortAlgorithm {    //升序    public void AscAlogrithm(List<Integer> list){        int length=list.size();        for (int i=1;i<=length-1;i++) {            int j=i-1;            //待插入元素            int a=list.get(i);            //寻找插入点            while (j>=0&&a<list.get(j)){                reverse(list,j+1,j);                j--;            }        }    }    //降序    public void DscAlogrithm(List<Integer> list){        int length=list.size();        for (int i=1;i<=length-1;i++) {            int j=i-1;            //待插入元素            int a=list.get(i);            //寻找插入点            while (j>=0&&a>list.get(j)){                reverse(list,j+1,j);                j--;            }        }    }    /**     * 对数组中a，b位置的元素进行交换     * @param l     * @param a     * @param b     */    public void reverse(List<Integer> l,int a,int b){        if(a<0||b<0||a>l.size()-1||b>l.size()-1) try {            throw new Exception("传入的参数有误");        } catch (Exception e) {            e.printStackTrace();            return;        }        int temp=0;        temp=l.get(a);        l.set(a,l.get(b));        l.set(b,temp);    }}

0 0