摘要: 1.从第一个元素开始,该元素被认为已经被排序好 2.取出下一个元素,在已经排序的元素序列中向前扫描 3.如果该元素(已排序)大于新元素,将该元素移下一位 4.重复3,直到已排序的元素小于或等于新元素的位置 5.将新元素插入到下一位置 阅读全文
posted @ 2019-08-16 14:35 那时·此刻 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 原理:每一次排序从待排序的数据元素中选择出最大(最小)的一个元素,存放在序列的起始位置,直到全部待排序的数据排完 注意:算法的时间复杂度是O(n*n)的,意味着值在n比较小的情况下,算法可以保证一定的速度,但是当n足够大的时候,算法的效率会降低。 阅读全文
posted @ 2019-08-16 11:42 那时·此刻 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 原理:比较两个相邻的元素,将值大的元素交换至右端。 N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数,即 排序数组:int[] arr={1,4,6,8,9,4,3,7}; 阅读全文
posted @ 2019-08-16 11:05 那时·此刻 阅读(127) 评论(0) 推荐(0) 编辑
/* 看板娘 */