插入排序和二分寻找
上次说了冒泡和选择排序,这次关于排序再说一下插入排序
插入排序
插入排序的主要思想是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
通俗理解为用需要确定位置的元素和它前面的元素进行比较,找到比该元素小的,将该元素放在比它小的元素的下一位。
int[] array ={10,7,9,9,20,14};
for(int i=1;i<array.length;i++){
//将需要确定位置的元素先保存一次
int key = array[i].
原创
2021-07-12 20:23:18 ·
230 阅读 ·
0 评论