算法基础——插入排序
来源:互联网 发布:hex editor怎么修改mac 编辑:程序博客网 时间:2024/06/15 19:59
思路
插入排序就像排一手扑克牌,我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置,我们从右到左将它与已在手中的每张牌进行比较。
#伪代码for j = 2 to A.length key = A[j] i = j - 1 while i > 0 and A[i] > key A[i+1] = A[i] i = i - 1 A[i+1] = key
Java实现
import java.util.*;/**插入排序算法*/public class Insertsort{ static void sort(int[] arr){ sort(arr,0,arr.length-1); } static void sort(int[] arr,int left,int right){ for(int j = left+1; j <= right; j++){ int key = arr[j]; int i = j - 1; while(i >= left && arr[i] > key) { arr[i+1] = a[i]; i--; } arr[i+1] = key; } }}public static void main(String[] args){ int[] arr = {1,2,6,4,5,3}; sort(arr); System.out.println(Arrays.toStirng(arr));}
INSERTION-SORT 在数组 A=<31,41,59,26,41,58>上的 执行过程。
阅读全文
0 0
- 算法基础之排序—插入排序
- 基础算法 —— 插入排序
- 算法基础1——插入排序
- 算法基础(一)——插入排序
- 基础算法——直接插入排序
- 基础算法——折半插入排序
- 算法基础——插入排序
- 算法基础1—插入排序
- 基础排序算法(二)——插入排序
- 基础排序算法(三)——对半插入排序
- 基础算法-插入排序
- 基础算法-插入排序
- 【基础算法】插入排序
- 【算法基础】插入排序
- 【基础算法】-- 插入排序
- 排序—插入排序算法
- 排序算法—插入排序
- 基础算法系列(三)——插入排序
- bzoj4552 [ TJOI2016 && HEOI2016 ] -- 二分+线段树
- 线程池之饱和策略
- jQuery
- Spring之自动装配
- Exceptionin thread "main" java.lang.UnsatisfiedLinkError问题
- 算法基础——插入排序
- Servlet
- touch事件的简单封装
- mybatis配置文件
- TensorFlow学习笔记1
- Java+统计文件文章中单词的数量,去除指定特殊符号
- 捕捉全局异常简单篇
- android格式化通讯录
- 20170920前端第二天