黑马程序员技术交流社区
标题:
java实现插入排序算法
[打印本页]
作者:
3872982
时间:
2015-11-4 23:13
标题:
java实现插入排序算法
插入排序算法思路：
步骤1：从第一个元素开始，该元素可以认为已经被排序
步骤2：取出下一个元素，在已经排序的元素序列中从后向前扫
步骤3：如果该元素（已排序）大于新元素，将该元素移到下一位
步骤4：重复步骤3，直到找到已排序的元素小于或者等于新元素的位
步骤5：将新元素插入到该位置
步骤6：重复步骤2
----------------------
代码实现
-----------------------
public static void insertSort(int[] numbers) {
int size = numbers.length, temp, j;
for(int i=1; i<size; i++) {
temp = numbers[i];
for(j = i; j > 0 && temp < numbers[j-1]; j--)
numbers[j] = numbers[j-1];
numbers[j] = temp;
}
}
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2