插入排序是一种简单的排序算法,其基本思想是:把待排序的记录按其值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。
工具/原料
1
myeclipse
2
jdk
方法/步骤
1
我们首先来描述插入排序的执行过程。定义指针指向数组第二个元素,每轮循环中,依次比较指针左侧的值与指针指向的值的大小,并将该值移动到对应位置。本轮循环结束后让数组指针向后移动一位。这样,每一次循环结束后,指针指向的左侧数组就已经排好序。
2
根据上面的描述,我们使用伪代码更清晰地展示算法的执行过程如下。
3
接下来,在myeclipse中创建一个工程,准备实现该算法。依次选择File->New->Java Project。
4
然后输入项目名,点击Finish即可。
5
在新创建的工程中添加一个类:在工程下的src上右击->New->Class,然后再弹出窗口输入包名与类名。
6
接下来,创建一个静态方法,输入参数为一个int数组,返回值为void。首先,对数组是否为空进行判断,以免出现NullPPointerException。
7
接下来使用一层for循环与while循环进行排序。for循环用于控制外层指针即本轮待比较值的位置,while循环用于调整顺序。在每一轮结束后打印本轮排序结果。
8
对数组{31, 41, 59, 26, 41, 58}进行测试,每一轮的输出结果如下,这与我们预想的顺序一致。
下一篇:C语言算法怎样实现?