摘要: 选择排序 思路: 1.给定一组数组,从数组中找出最小的元素 2.最小元素和第一个元素交换。 3.从除去第一个元素外,在找最小值,与第二个位置元素交换。 4.以此循环。 排序图: Java代码实现: 阅读全文
posted @ 2017-03-12 18:19 咖喱不见不散啊 阅读(128) 评论(0) 推荐(0)
摘要: 1.插入排序 思路: 如数组:5 9 3 2 8 7 10 默认第一个元素为有序,插入排序9,9大于5,顺序不变。插入排序3,则9>3,5>3,则把9赋值给3,把5赋值给9,3赋值给5.也就是5,9后移,插入3. 如此循环。需要循环n-1,则完成排序。 排序图: Java代码实现 时间复杂度 插入排 阅读全文
posted @ 2017-03-12 17:19 咖喱不见不散啊 阅读(208) 评论(0) 推荐(0)