八大排序算法之-直接插入排序 java代码
来源:互联网 发布:颈椎牵引 知乎 编辑:程序博客网 时间:2024/05/24 07:42
import java.util.Arrays;/** * Created by Administrator on 2017/8/2. */public class directInsertSort_insert { public static void main(String args[]) { int[] arr = { 6, 9, 1, 3, 1, 2, 2, 5, 6, 1, 3, 5, 9, 7, 2, 5, 6, 1, 9 }; //[1, 1, 1, 1, 2, 2, 2, 3, 3, 5, 5, 5, 6, 6, 6, 7, 9, 9, 9] insertSort(arr,0,arr.length-1); System.out.println(Arrays.toString(arr)); } /*算法思想: * 1.假设第一个元素是排序好的, 依次将后面的元素插入到排序好的元素中*/ /*时间复杂度:O(n^2) 空间复杂度:O(1) 稳定性:稳定 * */ private static void insertSort(int[] arr, int start, int end) { for (int i = 1; i<=end; i++) { while (i-1>=0 && arr[i]<arr[i-1]) { swap(arr,i,i-1); i--; } } } private static void swap(int[] arr, int i, int i1) { int tmp = arr[i]; arr[i] = arr[i1]; arr[i1] = tmp; }}
阅读全文
0 0
- 八大排序算法之-直接插入排序 java代码
- Java八大排序算法之"直接插入排序"算法
- 八大排序算法之直接插入排序
- 八大排序算法之直接插入排序
- 八大排序算法之直接插入排序
- 八大排序算法之直接插入排序
- 八大排序算法 之 直接插入排序
- Java八大排序算法之直接插入排序
- 八大排序算法之直接插入排序和希尔排序
- 开贴聊八大排序算法之直接插入排序(一)
- 八大排序算法-直接插入排序
- 八大排序算法-直接插入排序
- Java提高 - 八大排序方法之直接插入排序
- Java 八大排序之——直接插入排序
- 五十道编程小题目 --- 28 八大排序算法 java 之 01直接插入排序
- 八大排序之直接插入排序
- 八大排序之--直接插入排序
- java排序算法之直接插入排序
- ruby02
- bzoj 2160(manacher+差分)
- hdu 2081 手机短号
- java学习笔记:移位
- MT 102 Multiple Customer Credit Transfer多客户信用转账
- 八大排序算法之-直接插入排序 java代码
- 160个crackme之004
- AsyncTask如何使用
- ruby03
- 两个字符串是变位词
- hdu 2083 简易版之最短距离
- ruby04
- wget 下载java1.8
- 设计模式之禅笔记-备忘录模式