摘要:
假设集合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
阅读(129)
评论(0)
推荐(0)
摘要:
冒泡:核心是相邻的两个数进行比较。然后量两两交换。知道没有交换,代表排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 外循环控制着冒泡的轮数,内循环控制着每轮比较的个数 第一轮比较: 阅读全文
posted @ 2018-08-27 13:15
Chris,Cai
阅读(208)
评论(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
阅读(163)
评论(0)
推荐(0)

浙公网安备 33010602011771号