当前位置:编程学习 > JAVA >>

java 插入排序算法程序代码

public class CharuSort {
        public static void main(String[] args){
                int[] sort={4,6,3,9,5};
                Sort(sort);
                for(int i=0;i<sort.length;i )
                System.out.print(sort[i] " ");
        }
        
        public static void Sort(int[] sort){
                int i;            //为扫描次数
                int j;            //定为比较得元素
                for(i=1;i<sort.length;i ){        //扫描次数为sort.length-1
                        int temp;          //temp用来暂存数据
                        temp=sort[i];
                        j=i-1;
                        while(j>=0&&temp<sort[j]){        //如果第二个元素小于第一个元素
                                sort[j 1]=sort[j];            //把所有的元素往后推一个位置
                                j--;
                        }
                sort[j 1]=temp;                   //最小的元素放到第一个位置
                }
        }  
}
补充:软件开发 , Java ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,