插入排序算法(Java语言)

原创 2016年05月30日 13:30:03

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

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

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

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


 /**
  * 直接插入排序算法
  * @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;
	}


版权声明:本文为博主原创文章,未经博主允许不得转载。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:插入排序算法(Java语言)
举报原因:
原因补充:

(最多只允许输入30个字)