几种sort算法的Java实现
2014-01-15 20:20
525 查看
InsertionSort
插入排序import java.util.Arrays; public class InsertionSort { public static void main(String[] args) { int[] a = new int[10]; populateArray(a); printArray(a); insertionSort(a); System.out.println(); printArray(a); } private static void insertionSort(int[] a) { // TODO Auto-generated method stub for (int i = 1; i < a.length; i++) { int value = a[i]; int j = i; while (j > 0 && a[j - 1] > value) { a[j] = a[j - 1]; j--; } a[j] = value; } } private static void printArray(int[] a) { // TODO Auto-generated method stub System.out.println(Arrays.toString(a)); } private static void populateArray(int[] arr) { // TODO Auto-generated method stub for (int i = 0; i < arr.length; i++) { arr[i] = (int) (Math.random() * 100); } } }
后续的几种排序以后会逐渐补充....
剩下的几种排序算法的实现可以参考:https://github.com/jinfenglee/algorithm/tree/master/algorithm/src/com/jinfenglee/sort
2014-10-16 23:41:28
相关文章推荐
- 几种sort算法的Java实现
- 负载均衡的几种算法Java实现代码
- 数据算法之折半插入排序(binInsertSort)的Java实现
- java的几种算法的实现
- [算法]BucketSort的Java实现
- 数据算法之插入排序(insertSort)的Java实现
- 负载均衡的几种算法Java实现代码
- Java 对称加密几种算法分别实现
- Java通过几种经典的算法来实现数组排序
- 负载均衡的几种基本算法和java代码实现
- 用Java实现归并排序(Merge-Sort)算法
- 负载均衡的几种算法Java实现代码
- 几种常见排序算法之Java实现(插入排序、希尔排序、冒泡排序、快速排序、选择排序、归并排序)
- 【LeetCode-面试算法经典-Java实现】【075-Sort Colors (颜色排序)】
- 负载均衡的几种算法Java实现代码
- 【LeetCode-面试算法经典-Java实现】【147-Insertion Sort List(链表插入排序)】
- 数据算法之插入排序(insertSort)的Java实现
- 数据算法之折半插入排序(binInsertSort)的Java实现
- 关于java sort的几种实现方式(单纯排序,按照bean的某一个字段,按照bean的多个字段)
- java实现负载均衡的几种算法