摘要: 假设集合int a = {4,3,2,1}; 插入排序法会设置一个插入的“标杆”,一般是以数列的第一个数为标杆,因次判断是否插入是从第二个数字开始。 从小至大排序: 第一轮: 排序完 3,4,2,1 第二轮: 排序完 2,3,4,1 第三轮: 排序完 1,2,3,4 current 代表当前的元素, 阅读全文
posted @ 2018-08-27 14:54 Chris,Cai 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 冒泡:核心是相邻的两个数进行比较。然后量两两交换。知道没有交换,代表排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 外循环控制着冒泡的轮数,内循环控制着每轮比较的个数 第一轮比较: 阅读全文
posted @ 2018-08-27 13:15 Chris,Cai 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1,在一个未排序的数组或者集合中,依次比较,依次将最小的放在排序后的起始位置(从小至大),或者将最大的放在排序后的起始位置(从大至小)。 int [] a = {12,3,4,55,66,7,8,90}; 第一轮比较: a[0] 依次和 a[1],a[2],[3]......a[n-1]比较,将最小 阅读全文
posted @ 2018-08-27 11:07 Chris,Cai 阅读(155) 评论(0) 推荐(0) 编辑