插入算法

最新推荐文章于 2023-12-01 22:42:25 发布

qzb0212

最新推荐文章于 2023-12-01 22:42:25 发布

阅读量395

点赞数

文章标签：算法 Java

本文链接：https://blog.csdn.net/qzb0212/article/details/80058100

版权

 
 对于少量数据的排序，插入算法是一个比较有效的算法。 

 
 从一堆数据中每次选取一个，选取的数据都是已排好序的数据，当再选取一个数据时，与已排好的数据进行比较，找到该数据适合的位置。 

 
 insertSort(A) // 方法名:insertSort 数组:A 

 
 for i = 2 to A.length // 从数组第二个数开始遍历数组 

 
 key = A[i] 

 
 j = i - 1; 

 
 while j > 0 and A[j] > key 

 
 A[j+1] = A[j] 

 
 j--; 

 
 A[j+1] = key 

  package algorithm.insertSort; 

  import java.util.Random; 

/**

  * 插入算法 

  * @author qzbin 

  * @date 2018/04/23 

*/

  public class InsertSort { 

  public static void main(String[] args) { 

  int[] arr = new int[10]; 

  Random random = new Random(); 

  for(int i = 0; i < arr.length; i++) { 

  arr[i] = random.nextInt(100); 

}

  print(arr); 

  System.out.println(); 

  print(sort(arr)); 

}

  public static int[] sort(int[] arr) { 

  int key; 

  int j; 

  for(int i = 1 ; i < arr.length; i++) { 

  key = arr[i]; 

  j = i - 1; 

  while(j >= 0 && arr[j] > key) { 

  arr[j+1] = arr[j]; 

  j--; 

}

  arr[j+1] = key; 

}

  return arr; 

}

  public static void print(int[] arr) { 

  System.out.print("arr: "); 

  for(int i = 0; i < arr.length; i++) { 

  System.out.print(arr[i] + " "); 

}

}

}

关注