直接插入排序 练习

package datastruts;

/**
 * 问题 给定一系列的数据,用直接插入排序算法完成排序,输出排序前后的数据
 * 如:0,38,65,97,76,13,27 数组
 * author:went
 * */
public class StraightInsertSort {
  
 public void sort(int[] array){
  int i=0 , j=0 ;
  /**temp为临时存储变量*/
  int temp ;
  /**下标从零开始
   * 一个数看成是有序的
   * 每次循环都是向有序的数组中插入,每循环一次插入一个数*/
  for( i=1 ; i<=array.length-1 ; ++i){
   /**
    *要进行插入的数array[i]与有序数组中最大的数进行比较:
    *如果小于,则把array[i]放在临时变量里,有序数组的最大数后移一位
    *如果大于,则什么都不用做,进入下一次循环
    **/
   if(array[i]<array[i-1]){
    temp = array[i] ;
    array[i] = array[i-1];
    /**
     * 上面的比较结果是小于的话,则再与前一为的数进行比较,直到找到比array[i]小的数时停止
     * */
    for(j=i-1 ; temp<array[j] ; --j){
     array[j+1] = array[j] ;
    }
    //最后插入到正确的位置
    array[j+1] = temp ;//注意:这里是array[j+1]=temp ,for循环的过程
   }
  }
 }
 public static void main(String[] args){
  int[] array = {0,38,65,97,76,12,27,49};
  StraightInsertSort sis = new StraightInsertSort();
  sis.sort(array);
  for( int i = 0 ; i < array.length ; i++ ){
   System.out.print(array[i]+",");
  }
 }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值