JAVA-插入排序
2015-09-20 11:42
441 查看
插入排序
package com.pb.string.demo1; /** * 插入排序 * @author Denny * */ public class Demo { public static void main(String[] args) { int[] arr = { 5, 2, 8, 3, 1, 9, 6, 7, 11, 0, -3, -5, -8, -11 }; insertSort(arr); print(arr); } public static void insertSort(int[] arr) { for (int i = 1; i < arr.length; i++) { int key = arr[i]; // 临时变量存储 /*for (int j = i - 1; j >= 0 && arr[j] > key; j--) { arr[j + 1] = arr[j]; arr[j] = key; }*/ for(int j=i-1;j>=0;j--){ if(arr[j]>key){ //交换变量值 arr[j+1]=arr[j]; //当前的下标i的值=当前下标为j的值 arr[j]=key; // } } } } public static void print(int[] arr) { System.out.print("["); for (int i = 0; i < arr.length; i++) { if (i != arr.length - 1) { System.out.print(arr[i] + ","); } else { System.out.println(arr[i] + "]"); } } } }
结果:
[-11,-8,-5,-3,0,1,2,3,5,6,7,8,9,11]
相关文章推荐
- 【java】同步、异步、阻塞、非阻塞
- java基础-IO流
- 理解Java异常转译的强大
- JAVA Lambda表达式教程
- org.springframework.beans.factory.BeanCreationException: Error creating bean SMSService
- MyEclipse junit测试问题initializationError
- Java 编码与字符(2)
- netbeans的界面跳转和测试点
- Eclipse 批量格式化的功能
- java__基础复习02
- eclipse 快捷键
- eclipse 快捷键
- 关于java回调函数的理解
- 用Eclipse编写三角形
- Java多种排序算法
- 常用加密算法的Java实现总结(二) ——对称加密算法DES、3DES和AES
- java 分割 \t\t
- 用Eclipse编写镂空三角形
- Struts2——Action动态方法调用
- struts2中报“ Could not find action or result”