博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
插入排序(Java实现)
阅读量:4931 次
发布时间:2019-06-11

本文共 823 字,大约阅读时间需要 2 分钟。

直接插入排序

public class InsertionSort {    public static 
> void sort(T[] arr) { for (int i = 1, len = arr.length; i < len; i++) { T cur = arr[i]; int j = i - 1; for (; j >= 0 && cur.compareTo(arr[j]) < 0; j--) { arr[j + 1] = arr[j]; } arr[j + 1] = cur; } } private static void printArr(Object[] arr) { for (Object o : arr) { System.out.print(o); System.out.print("\t"); } System.out.println(); } public static void main(String args[]) { Integer[] arr = {3, 5, 1, 7, 2, 9, 8, 0, 4, 6}; printArr(arr);//3 5 1 7 2 9 8 0 4 6 sort(arr); printArr(arr);//0 1 2 3 4 5 6 7 8 9 }}

  

转载于:https://www.cnblogs.com/noKing/p/7922040.html

你可能感兴趣的文章
公司内网接口ip城市查询分析
查看>>
更换pip源到国内镜像
查看>>
double工具类
查看>>
微信小游戏。超越好友。不卡方法。
查看>>
第三章随手笔记
查看>>
Oracle锁的机制
查看>>
封装集合类型的数据
查看>>
python--matplotlib显示中文问题(四种方法)
查看>>
公共的分页类,包含jsp页面
查看>>
python 正则表达式口诀
查看>>
Hibernate(一)
查看>>
Mac自带服务器的应用
查看>>
17.2.1 Replication Implementation Details 复制实现细节:
查看>>
14.18.1 The InnoDB Recovery Process InnoDB 恢复进程:
查看>>
全表扫描计算成本
查看>>
perl 爬取csdn
查看>>
ie7 setAttribute 【转】
查看>>
struts2标签库----控制标签详解
查看>>
oracle分区的名称和值要一致
查看>>
Vue笔记:在项目中使用 SCSS
查看>>