歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
Linux教程網 >> Linux編程 >> Linux編程 >> JAVA 插入排序(直接插入)

JAVA 插入排序(直接插入)

日期:2017/3/1 11:07:35   编辑:Linux編程
  1. public class Test {
  2. static void Insert(int a[])
  3. {
  4. int j;
  5. for (int i = 1; i < a.length; i++) {//把第一個數作為基點,後面的數都和它比較
  6. int temp=a[i];
  7. j=i;
  8. while (j>0&&(a[j-1]>=temp)) {
  9. a[j]=a[j-1];
  10. --j;
  11. }
  12. a[j]=temp;
  13. System.out.print("\n第"+i+"次的結果是:");
  14. for (int k = 0; k < a.length; k++) {
  15. System.out.print(a[k]+" ");
  16. }
  17. System.out.println();
  18. }
  19. }
  20. public static void main(String[] args) {
  21. // TODO Auto-generated method stub
  22. int Arra[] =new int[]{2,4,6,1,3};
  23. Insert(Arra);
  24. for (int i = 0; i < Arra.length; i++) {
  25. System.err.print(Arra[i]+" ");
  26. }
  27. }
  28. }
Copyright © Linux教程網 All Rights Reserved