插入排序
2013-09-13 19:32
2061 查看
插入排序,这是一个对少量元素排序的有效算法。插入排序的工作机制和很多人打牌时,整理手中的牌是的做法差不多。在开始摸牌的时候,我们的左手是空的,牌面朝下放在桌子上。接着一次从桌面上摸起一张牌,接着将它插入到左手中正确的位置。为了找到牌的正确的位置,要将它与手中的从右边到左地经行比较。无论什么时候左手中的牌都是牌好序了的。
java实现插入排序如下:
import java.util.Arrays; public class InsertSortTest { public static void main(String[] args) { int a[] = {100,2,9,6,3,4,7,45,11,1,8,22}; insertSort(a); System.out.println(Arrays.toString(a)); } public static void insertSort(int []a) { for (int j = 1;j<a.length ;j++ ) { int key = a[j]; int i = j-1; while(i>=0&&a[i]>key) { a[i+1] = a[i]; i--; } a[i+1] = key; } } }
相关文章推荐
- C++排序算法之插入排序
- 排高低:冒泡与插入排序。不要管别人,自己设计的才是自己的。
- java实现插入排序
- java算法-插入排序
- 排序——插入排序
- 八种排序算法Java实现-直接插入和带哨兵的插入排序
- 优化的插入排序
- 快速排序的复杂度分析以及使用插入排序优化的快速排序
- 排序算法之插入排序
- 【初探】 二分(折半)插入排序
- 冒泡排序快速排序插入排序
- 插入排序
- 插入排序 -- 算法小结
- 《算法》逆序数组,选择排序和插入排序谁更快
- 牛客网Java刷题知识点之插入排序(直接插入排序和希尔排序)、选择排序(直接选择排序和堆排序)、冒泡排序、快速排序、归并排序和基数排序(博主推荐)
- 增强版插入排序--二分的结合
- 排序算法之插入排序
- 用python实现插入排序
- 用两个栈(C++)实现插入排序
- 算法实战java实现插入排序,堆排序,归并排序