插入排序
2015-07-29 00:16
399 查看
import java.math.* ; import java.util.* ; /** * 插入排序 */ public class Test{ public static void main(String[] args) { System.out.println("insert sort"); int[] arr = getRandomArr(); insertSort(arr); insertSort2(getRandomArr()); } public static void insertSort(int[] arr){ println(arr); int j = 0 , k = 0 ; for (int i = 1 ; i < arr.length ; i++ ){ for (j = i - 1; j >= 0 ; j--){ if (arr[i] > arr[j]){ break; } } if(j != i-1){ int temp = arr[i] ; for (k = i-1 ; k > j ; k-- ){ arr[k+1] = arr[k] ; } arr[k+1] = temp ; } } println(arr); println(); } public static void insertSort2(int[] arr){ println(arr); int j =0 ; for (int i = 1; i < arr.length ; i++){ if(arr[i-1]>arr[i]){ int temp = arr[i] ; for ( j = i-1 ; j >= 0 && arr[j] > temp; j-- ){ arr[j+1] = arr[j] ; } arr[j+1] = temp; } } println(arr); } private static int[] getRandomArr(){ int arr[] = new int[10] ; for (int i = 0; i < arr.length ; i++ ){ arr[i] = new Random().nextInt(); } return arr ; } private static void println(int[] arr){ for (int i = 0; i < arr.length ; i++){ System.out.print(arr[i] + " "); } System.out.println(); } private static void print(String string){ System.out.print(string); } private static void println(){ System.out.println(); } }
相关文章推荐
- 放下8件事,净化你的心灵
- CodeForces 349B - Color the Fence
- 埃及分数(迭代加深搜)
- iis 更改asp.net 版本设置
- hdu 5124 lines(贪心)
- MFC程序打开文件对话框出错的问题解决
- 杭电1896 Stones
- python多线程
- 安装星际译王
- linux查看和关闭后台执行程序
- C++ Pragma 预处理指令
- 安装星际译王
- Hello Pythoner!
- 什么才是好的产品?
- ABaseApdater
- 【算法学习笔记】88.显式DFS SJTU OJ 2202. 梅西的过人
- 值得一看
- hdu 5123 who is the best?(水)
- [HDU:5316]Magician
- AngularJS开发指南