排序算法之直接插入排序(JAVA)
2012-12-25 09:15
155 查看
public class InsertSort { /** * 将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据 * 时间复杂度为O(n^2) * 稳定排序方式 * @param nums 待排序数组 * @return 输出有序数组 */ public static void sort(int[] nums){ for (int i = 0; i < nums.length-1; i++) { int j = i+1; int temp = nums[j]; //待插入数与以排序部分的最大数,即nums[i]进行比较 while(i>=0 && nums[i]>temp){ nums[j]=nums[i]; i--; j--; } nums[j] = temp; } } }
相关文章推荐
- 排序算法--Java实现直接插入排序
- 排序算法【java实现】(一)直接插入排序
- 排序算法之直接插入排序的思想以及Java实现
- java排序算法之直接插入排序
- 排序算法Java实现(直接插入排序)
- 排序算法之冒泡排序、选择排序、直接插入排序(java实现)
- 排序算法之直接插入排序-Java-version
- 排序算法--插入排序(直接插入排序、折半插入、shell排序)的java实现
- 【Java常用排序算法】插入排序(直接插入排序、希尔排序)
- 排序算法总结(一)---- 直接插入排序,希尔排序(java实现)
- 排序算法之直接插入排序----java实现
- java基本排序算法之直接插入排序
- 排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序
- 数据结构之排序算法Java实现(5)—— 插入类排序之直接插入排序算法
- 【排序算法】直接插入排序(java实现)
- [排序算法]--直接插入排序的三种实现(Java)
- Java排序算法(六):直接插入排序 .
- 【Java常用排序算法】插入排序(直接插入排序、希尔排序)
- 排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序
- 插入排序之直接插入排序算法-java实现