InsertSort -- 插入排序
博客专区 > gAKey 的博客 > 博客详情
InsertSort -- 插入排序
gAKey 发表于2个月前
InsertSort -- 插入排序
  • 发表于 2个月前
  • 阅读 1
  • 收藏 0
  • 点赞 0
  • 评论 0

/*
 * 插入排序基本思想
 * 将n个元素的数列分为已有序和无序两个部分,如插入排序过程示例下所示:
 * {{a1},{a2,a3,a4,…,an}}
 * {{a1⑴,a2⑴},{a3⑴,a4⑴ …,an⑴}}
 * {{a1(n-1),a2(n-1) ,…},{an(n-1)}}
 * 每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较,
 * 找出插入位置,将该元素插入到有序数列的合适位置中。
 */

public class InsertSort {
	public static void sort(int[] data) {
		for (int i = 1; i < data.length; i++) {
			for (int j = i; (j > 0) && (data[j] < data[j - 1]); j--) {
				int temp = data[j];
				data[j] = data[j - 1];
				data[j - 1] = temp;
			}
		}

	}
}

 

共有 人打赏支持
粉丝 3
博文 37
码字总数 2423
×
gAKey
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: