摘要: 思想: 希尔排序把记录按下标的一定增量分组,对每组使用直接排序算法排序; 随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止 //希尔交换排序public class ShellSort { public static void main(String[] 阅读全文
posted @ 2022-02-07 19:24 开源遗迹 阅读(23) 评论(0) 推荐(0)
摘要: 插入排序的思想; 把n个待排序的元素看成为一个有序表和无序数表,开始有序表中方只包含一个元素。无序表中包含n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序依次与有序表的排序码进行比较,将他插入到有序表中的适当位置使之成为新的有序表 package com.zou.sort;impor 阅读全文
posted @ 2022-02-07 15:42 开源遗迹 阅读(27) 评论(0) 推荐(0)
摘要: 思路分析 图解:从小到大 package com.zou.sort;import java.util.Arrays;public class SelectSort { public static void main(String[] args) { int []arr={101,34,119,1}; 阅读全文
posted @ 2022-02-07 12:07 开源遗迹 阅读(32) 评论(0) 推荐(0)