內蒙古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;?????????????????? //最小的元素放到第一個位置

            }

            }

            }

          主站蜘蛛池模板: 白城市| 松溪县| 安陆市| 泸溪县| 遵义市| 九寨沟县| 佛坪县| 友谊县| 响水县| 雅江县| 琼结县| 元朗区| 四会市| 儋州市| 尉犁县| 肇州县| 平阳县| 清徐县| 吴堡县| 两当县| 电白县| 东海县| 武安市| 志丹县| 尼玛县| 平和县| 保定市| 西平县| 林甸县| 岐山县| 双牌县| 青河县| 咸阳市| 讷河市| 汉中市| 嘉义市| 海林市| 福安市| 潜江市| 安陆市| 沾化县|