关闭

插入排序算法(Java语言)

标签: 排序算法
101人阅读 评论(0) 收藏 举报
分类:

插入排序算法思路是把无序集合逐步转化成有序集合。

开始时无序集合为所有待排序数,而有序集合为空。

每一趟排序会把无序集合中的一个数插入到有序集合中。

插入的过程,就是寻找正确的位置的过程。


 /**
  * 直接插入排序算法
  * @param v
  * @return
  */
	public int insertionSort(T v[]) {
		int n = v.length;

		for (int i = 1; i < n; i++) {
			int j = i - 1;
			T temp = v[i];
			for (; j > -1 && temp.compareTo(v[j]) < 0; j--) {
				v[j + 1] = v[j];
			}
			v[j + 1] = temp;
		}
		return 0;
	}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:28602次
    • 积分:672
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:3篇
    • 译文:3篇
    • 评论:0条