zoukankan      html  css  js  c++  java
  • Java版——插入排序

    初学java,记录下学习的点点滴滴,这次的内容是针对排序(插入排序),有不足之处望大家指正,希望同大家共同学习共同进步

    代码如下:

     1 import java.util.Scanner;
     2 
     3 public class mytest {
     4     public static void main(String[] args){
     5         int[] a = new int[10];
     6         create(a);
     7         print(a);
     8         sort(a);
     9         print(a);
    10     }
    11     
    12     public static void create(int[] array){
    13         Scanner input = new Scanner(System.in);
    14         for(int i=0;i<array.length;i++){
    15             //array[i]=(int)Math.random()*100+1;
    16             array[i] = input.nextInt();
    17         }
    18     }
    19     
    20     public static void print(int[] array){
    21         for(int i=0;i<array.length;i++){
    22             System.out.printf("%-2d ", array[i]);
    23         }
    24         System.out.println();
    25     }
    26     
    27     //插入排序
    28     public static void sort(int[] array){
    29         int currentelement,k;//存储当前位置的中间变量
    30         for(int i=1;i<array.length;i++){
    31             currentelement=array[i];
    32             for(k=i-1;k>=0&&array[k]>currentelement;k--){
    33                 array[k+1]=array[k];
    34             }
    35             //条件不满足的时候退出循环,在插入点把中间变量插进去
    36             array[k+1]=currentelement;
    37         }
    38     }
    39 }
  • 相关阅读:
    POJ2524+并查集
    POJ3697+BFS+hash存边
    POJ1151+线段树+扫描线
    POJ2528+线段树
    ubuntu 和 win7 远程登陆 + vnc登陆
    POJ3690+位运算
    POJ3283+字典树
    POJ3282+模拟
    POJ2349+prim
    2016.6.13
  • 原文地址:https://www.cnblogs.com/xuchao/p/3091141.html
Copyright © 2011-2022 走看看