內蒙古java團隊

          j2se,j2ee開發組
          posts - 139, comments - 212, trackbacks - 0, articles - 65
            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

          Java插入排序算法

          Posted on 2010-06-02 15:07 帥子 閱讀(229) 評論(0)  編輯  收藏 所屬分類: j2ee技術專區
          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;?????????????????? //最小的元素放到第一個位置

            }

            }

            }

          主站蜘蛛池模板: 平果县| 大关县| 林口县| 闻喜县| 宁德市| 庆阳市| 讷河市| 成武县| 桓仁| 清苑县| 新密市| 株洲县| 新乡县| 宣恩县| 肥城市| 洛宁县| 嘉荫县| 体育| 和田县| 定兴县| 琼结县| 云安县| 昌乐县| 蒙阴县| 台东市| 揭阳市| 阜平县| 犍为县| 侯马市| 新密市| 嘉黎县| 延边| 宁波市| 封开县| 平定县| 永丰县| 大冶市| 越西县| 曲靖市| 沙雅县| 林周县|