直接插入、冒泡、快速、简单选择、堆、归并排序算法Java语言
一、直接插入第i趟直接插入排序的操作为:在含有i-1个记录的有序子序列r[1...i-1]中插入一个记录r[i]后,变成含有i个记录的有序子序列[1..i];为了避免数组下标出界,在r[0]处设置监视哨。如第一趟排序为:将序列中的第1个记录看成是一个有序的子序列,然后从第2个记录起逐个进行插入,直到整个序列变成按关键字非递减有序序列为止。下面是第一趟排序的图: public void i...
原创
2017-02-28 18:47:32 ·
771 阅读 ·
0 评论